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Core Processor Memory Map 



Shared Memory Access: RW 

Start Address : 0x9300000 

End Address: Ox9303FFFC 

Record Size: 16 words 

Number of Records: 4096 





Shared Memory Record Description 


Word 


31 24 23 16 15 8 7 0 




The Isl word is the new header, and the formal varies 
depending on whether the interface is UNI or NNI compliant 


0 UNI 


GFC VPI 


VCI 


pn 

& 
CLP 


NNl 


VPI 


1-12 


Cell Payload 


13-15 


Reserved 



Structure of Block that a Cell 
Occupies in Shared Memory 



m- 28 
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Core Processor Memory Map 

Processor Transmit Queue Access: 
Start Address: Ox91DxxxxO 
End Address: 0x9 1 DxxxxO 

Record Size: 4 half words 

Number of Records: I 





Queue Record Description 


Word 


31 24 23 


16 15 8 7 


0 


U 


Reserved 


Shared Memory Address of 
Cell (x 16) 


Res. 


I 




The 2nd word is the new header, and the format varies 
depending on whether the interface is UNI or NNI compliant 


UNI 


GFC VPI 


VCI 


PTI 
& 
CLP 


NNI 


VPI 



PTQ Write to Queue 1 

Address: 0x918xxxxx (perform write) 

PTQ Write to Queue 2 

Address Ox919xxxxx (perform write) 

PTQ Write to Queue 3 

Address: Ox91Axxxxx (perform write) 



Structure of Record in Transmit Queue 



5,949,785 
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Core PfQg^ssQr MgngQry Map 

VPI Translation Table: 

Start Address: 0x91C18O00 
End Address 0x91ClFFFE 
Record Size: 4 half words 

Number of Records: 4096 



Table 4 - VPI Lookup Table Record Defimtion 



Word 


Bits 


Description | 


0 


31 


Defined Record Flag. Indicates that the VPI value has been defined as a valid 1 
VPI. For multi-cast, this is high only for the first record in the list. 


0 


30 


Mulli-cast Flag. Low indicates diis is the last (or only) record in a list. 


0 


29 


NNI/UNI Flag. Indicates that the VPI is 8 bits or 12 bits. Determines how 
to handle GFC field. 


0 


28 


Terminate Rag. Indicates that VCI translation is required. 


0 


27 


Reserved 


"o 


24-26 


Reserved for Quality of Service (QOS Queue ID). 


0 


20-23 


Output Port Number (non-terminating only). (Binary) 


0 


0-19 


VPI Cell Count, Number of cells processed for this VPL 


1 


20-31 


New VPI value (non-terminating only). 


1 


4-19 


VCI lookup table offset (x8) (terminating only). 


I 


0-3 


Reserved 



To manually lookup, multiply VPI by 8. 



Structure of Record in VPI Translation Table 

J/^. 30 
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Core Processor Memory Map 

VCI Translauon Table: 20000 Access: RW 

Start Address: 0x9 IC 

End Address 0x9 IC 

Record Size: 4 half words 3FFFE 

Number of Records: 16384 



Table 5 - VCI Lookup Table Record Definition 



Word 


Bits 


Description 


0 


31 


Defined Record Flag. Indicates that the VCI value has been defined as valid. 


0 


30 


Multi-cast Flag. Low indicates this is the last (or only) record in a list. 


0 


29 


NNIAJNI Flag. Indicates that the VP! is 8 bits or 12 bits. Determines how to 
handle GFC field. 


0 


28 


Always = 1 (Required to be written) 


0 


27 


Reserved 


0 


24-26 


Quality of Service ((JOS (Jueue ID). 


0 


20-23 


Output Port Number 


0 


0-19 


VCI Cell Count. Number of cells processed for this VPI/VCl pair. 


1 


20-3 i 


New VPI. 


I 


4-19 


New VCI. 


I 


0-3 


Reserved. j 



To manually lookup, multiply VPI by 8, 



Structure of Record in VCI Translation Table 



31 
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Core Processor Memory Map 



Queue Records 

Queue 0 Queue 1 Queue 2 Queue 3 

Stan Address: 0x91COOOO0 0x91C040O0 0x91C08OOO Ox91COC(X)0 

End Address: 0x91C03FFE Ox91C07FFE 0x91C0BFFE Ox91COFFFE 

Record Size: 4 half words 

Number of Records: 2048 2048 2048 2048 





Table 6 - Queue Record Definition 
Queue Record Description 


Word 


31 24 23 16 15 8 7 0 


0 


Reserved 


Shared Memory Address of 
Celi(xl6) 


Res. 




The 2nd word is the new header, and the format varies 
depending on whether the interface is UNI or NNI compliant 


UNI 
1 


GFC VPI 


VCl 


pn 

& 
CLP 


VNI 


VPI 



JI§- 32 
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Core Processor Memory Map 
Interface Adapter Interrupt: 

Interrupt 1 Flags 
Start Address: 

End Address: 0x92001000 Access: RW 

Record Size: 2 half words 0x92001002 Reset: R? 

Number of Records: I 

Interrupt 1 Mask Bits 
Does not exist. 



Table 7 Interrupt 1 Flags/Masks 


Bit 




'n' 


At address 0x92001000 Interface Adapter in Slot Number 
'n* has sent interrupt. At address 0x92001002, Interface 
Adapter in Slot Number 'n + 16' has sent interrupt. 



Interface Adapter Interrupt Status and Mask Registers 

Each Interface Adapter has three Interrupt Status Registers and 

three Interrupt Mask Registers. 

See 'Common Logic Controls' below. 



J/g. 33 
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Core Processor Memory Map 

Switch Core Interrupts 
Interrupt 2 Flag Register 

Start Address: 0x90800000 Access: RW 

End Address Reset: R 

Record Size: I half word 

Number of Records: I 

Interrupt 2 Mask Register 

Start Address: 090800002 

End Address: 

Record Size: I half word 

Number of Records I 



Table 8 - Interrupt 2 Flags/Masks 



Bit 


Description 


0 


Detailed Status Register Contains Header 


I 


VPI Cell Counter Roll Over (optional) 


2 


VCI Cell Counter Roll Over (optional) 


3 


Undefined VPI 


4 


Undefined VCI 


5 


Output Queue 1 Full 


6 


Output Queue 2 Full 


7 


Output Queue 3 Full 


8 


Processor Receive Queue Not Empty 


9 


Default Output Address Used 


10 


Incorrect Start-Of-Cell 


11-15 


Reserved 



Detailed Register Access: R 

Start Address: 0x90800004 
End Address: 

Record Size: 2 half words 

Number of Records: I 



J/^. 34 
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Core Processor Memory Map 

Access: R 

0x90000000 
0x90000035 
2 half words 
13 



Table 9 ■ MIB Elements Summary 



Mnemonic 


Address 


Description 




0x90000000 


Missing Cells, Port I 




0x90000004 


Missing Cells, Port 2 




0x90000008 


Missing Cells, Port 3 




Ox9000000C 


Bad Start of Cell. Port 1 




0x90000010 


Bad Start of Cell, Port 2 j 




0x90000014 


Bad Start of Cell, Port 3 1 




0x90000018 


Parity Error In Cell, Pon 1 | 




0x900000 IC 


Parity Error In Cell, Port 2 




0x90000020 


Parity Error In Cell, Port 3 


RCCx 




Received Cell Count at Port x 


TCCx 




Transmitted Cell Count at Port x 


VPICCx 


Part of VPI TranslaUon Table 


Transladon Cell Count for VPIx 


VCICCx 


Part of VCI TranslaUon Table 


TranslaUon Cell Count for VCIx 


Mode 




Switch Core OperaUng Mode 


Stale 




Switch Core OperaUng State 




090000024 


Queue 1 Full 




090000028 


Queue 2 Full 




09000002C 


Queue 3 Full 



Statistics Maintenance on Switch Performance 



35 



MSB Objects 
Table of Counters: 
Stan Address: 
End Address 
Record Size: 
Number of Records: 
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Core Pro^cssQr Mgrnory Map 



Token Manager Access: W 

Stan Address: 0x90400000 

End Address 0x90400033 

Record Size: 1 byte 

Number of Records: 5 1 



Table 10 - ATM Bus Control Configuration Parameters 



Parameter Name 


Address 


Bus A High Priority List Start Address 


0x90400000 


Bus A High Priority List Slop Address 


0x90400001 


Bus A High I^ioriiy List Length 


0x90400002 


Bus B High Priority List Start Address 


0x90400003 


Bus B High Priority List Stop Address 


0x90400004 


Bus B High Priority List Length 


0x90400005 


Bus C High Priority List Start Address 


0x90400006 


Bus C High Priority List Slop Address 


0x90400007 


Bus C High Priority List Length 


0x90400008 


Bus A Low Priority List Start Address 


0x90400009 


Bus A Low Priority List Slop Address 


0x9040000A 


Bus A Low Priority List Length 


0x9040000B 


Bus B Low Priority List Start Address 


0x9O400O0C 


Bus B Low Priority List Stop Address 


0x9040000D 


Bus B Low Priority List Length 


Ox9040000E 


Bus C Low Priority List Start Address 


0x9O4O000F 


Bus C Low Priority List Stop Address 


0x90400010 


Bus C Low Priority List Length 


0x90400011 



Parameters for Configuring Bus Control by Token Manager 



JI^. 36 
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Core Prftggsspr Memory Map 

Interface Adapter Card Info Access: RW 

Common Logic 

In each of the following addresses, aa is the slot number (in hex) of the corresponding interface 
adapter. 



Common Logic Configuration PROM i 


[Read Only) 


Parameter 


Address 


Record Size 


Card Type 


0x92aa0000 


1 byte 


Hardware Revision Number 


0x92aa0001 


1 byte 


Software Revision Number 


0x92aa0OO2 


I byte 


(Reserved) 


Ox92aa0003 


I byte 


Assembly Serial Number 


0x92aa0004 


4 bytes 


Token Requirements (TBD) 


0x92aa0008 


I byte 


Max Port Bandwidth, MS byte 


0x92aa000A 


1 byte 


Number of Physical Ports 


0x92aa000B 


4 LSB's of I byte 


Max Cells in Tx/Rx RFO 


0x92aaOOOC 


2 bytes 



37 
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Core Processor Memory M ^ p 



Common Logic Controls (ReadAVrite) 



Parameter 


Address 


Record Size 


Interrupt Status Bits. Processor FPGA 


0x92aal(X)O 


2 half words 


Control Register, Processor FPGA 


0x92aal004 


1 half word 


Status Register, Processor FPGA 


0x92aal006 


1 half word 


Interrupt Mask Register, Processor FPGA 


0x92aal0O8 


1 half word 


Interrupt Status Register, Processor FPGA 


0x92aalO0A 


1 half word 


Control Register 


Ox92aa3000 


1 half word 


Interrupt Mask Register 


0x92aa3004 


1 half word 


Interrupt Status Register 


0x92aa3006 


1 half word 


Number of Cells in TxRx FIFO 


0x92aa3OO8 


1 half word 


Tx FIFO Depth Gauge (Read Only) 


0x92aa300C 


1 half word 


Rx FIFO Depth Gauge (Read Only) 


Ox92aa300E 


I half word 


TO Flow Control Parameter 


0x92aa30I0 


1 half word H 


RO Flow Control Parameter 


Ox92aa3012 


I half word 


Tl Flow Conuol Parameter 


0x92aa3014 


1 half word 11 


R 1 Row Conu-ol Parameter 


0x92aa3016 


1 half word 11 



Transmit VPI Filter 

Start Address: Ox92aa2(X)0 Access: RW 

End Address: Ox92aa2FFF 

Record Size I byte 

Number of Records: 4096 
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Table II Transmit VPI Filter 



Byte 


, ^ v» 

Description 


'ana' 


At address 0x92aa2nnn, set the LSB to 0 if the VPI is to be rejected, 
otherwise set the LSB to I... 



Core Serial Communication Device 



Transmit data at; Port J4 0x90COOOOO 
Poa J3 0x90C0OO08 

Core Loop back 

Set PIO bits to low to enable loop back 

Bus Bit 

A P1012 8OO0O0D8 data register 

B PIO 11 800000DC output enable 

C PlOlO 

Enable the outputs and set them all high for no loop back 

Set one (one only) low for the selected loop back path 

HSEHB+ PI014 Set low output to enable hot swap 

HS_SW PI013 Set as input (high enables) 
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Core Processor Memory Mao 

ATM Interface Adapter Specific Parameters 

In each of the following addresses, aa is the slot number (in hex) of the corresponding interface 
adapter. 



ATM INTERFACE ADAPTER PARAMETERS 



Parameter 


Address 


Record Size 


Control Register, Common FPGA 


Ox92aa8000 


I byte 


Control Register, Daughter Board 


Ox92aa800l 


I byte 


LED Register, Daughter Board 


0x92aa8{X)2 


I byte 


InieiTupt Mask Register, Daughter Board 


0x92aa8OO3 


I byte 


interrupt Status Register, Daughter Board 


Ox92aa8004 


I byte 


PM5345 SONET Chip Registers 


0x92aa82O0 to 0x92aa82FF 


To Be Supplied 


Daughter Board ID Register 


Ox92aa8300 


4 LSB's of I byte 



J/^. 39 
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NETWORK ACCESS COMMUNICATIONS 
SYSTEM AND METHODOLOGY 

This application claims priority from provisional appli- 
cation Ser. No. 60/007,147 filed Nov. 1, 1995. 

BACKGROUND OF THE INVENTION 

This invention relates to networks and more particularly, 
to a bridging and switching methodology, architecture, and 
protocol for bridging a plurality of networks and a shared 
core system with interface adapters, coupled via a unique 
multiple bus architecture and protocol, and bus manage- 
ment. 

Existing networks include analog (e.g., voice, composite 
video, etc.), and video, and can be coupled any of numerous 
ways including electrically and optically, and can be direct 
physically coupled or wireless broadcast. 

Numerous products exist to permit switching across and 
among a plurality of similar type individual networks. One 
class of products are bus adapters. Bus adapters permit 
switching between different bus architectures. For instance, 
given a Nubus in the Apple Macintosh architecture and an 
Sbus in the Sun Spark Station architecture, the two buses 
could be connected together to a bus adapter that converted 
both the data architecture from either the Nubus or the Sbus 
to the other and the physical signal level on each bus. 
Switching across networks may also be accomplished 
through conventional communication protocols. Ethernet, 
FDDI, TCP/IP, SCSI, and the RS-232-C serial interface can 
perform the function of connecting disparate systems. 
Although these protocols are often slow and complex, 
they're well understood, standardized, and well docu- 
mented. Protocol converters permit a hardwired interface 
between different protocol interface architectures, such as 
Ethernet to serial. 

Difficulties arise in attempting to integrate dissimilar 
types of network computers, data, voice, airwave broadcast, 
cable systems (having very high bandwidth capacity), tele- 
phone long lines, fiber optics, lease lines, etc. 

A standard was achieved defining a framework from 
which individual designers could create their own individual 
solutions to implement and build from and onto an agreed 
upon basic specification for Asynchronous Transfer Mode 
(ATM) technology. By adhering to a predefined nucleus of 
selected common passing criteria, dissimilar data architec- 
ture and protocol systems are allowed to independently 
communicate along a common pathway. 

Publication of Asynchronous Transfer Mode technology 
literature is plentiful, and is incorporated herein by 
reference, including the following: 

ATM Forum, "User-to-Network Interface (UNI) 
Specification", Version 3.0 (UNI Spec). 

ATM Forum, "LAN Emulation (LANE) Specification", 
Version 1,0 

Case et al., "Simple Network Management Protocol 
(SNMPy, 1990 May (RFC 1157). 

Draft Recommendation 1.150, B-ISDN ATM Functional 
Characteristics, CCITT SO XVIII, Report R34, June 1990. 

C. A. Sunshine, ed.. Computer Network Architectures and 
Protocols, (Plenum, N.Y). 

Stassinopoulos et al., "ATM Adaptation Layer Protocols 
for Signalling", Computer Networks ISDN Systetm, 23 (4) 
(1992), pp. 287-304. 

Pirat, P., "Synchronization and Error Recovery in Video 
Tenninal Adapters in an ATM Environment", Race 1022 
Workshop, Paris, October 1989, CNET. 
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Fuhrmann et al., "Burst and Cell Level Models for ATM 
Buffers", IBM Research Report RZ 2014, August 1990. 

Eckbert et al., "Aii Approach to Controlling Congestion in 
ATM Networks", U-Dacs, 3 (2) (1990), pp. 199-209. 

Various forays into attempting to build an ATM compat- 
ible product have yielded patchwork solutions, incomplete 
in their compliance with the ATM specification. In modify- 
ing existing systems, many constraints are placed on the 
implementation alternatives a designer can use. 
Nonetheless, many creative designs have evolved to permit 
limited access into ATM for existing computer and other 
data network users. Systems of this type include ATM 
systems or ATM bridging systems developed by Fore 
Systems, Newbridge, and Cisco. Fore Systems and New- 
bridge specialize in ATM systems, while Cisco builds rout- 
ers. In addition, companies such as NetEdge build devices 
that multiplex multiple Ethernet ports onto a wide area 
network. The disadvantage of the NetEdge system is that 
they mix multiple users' data such as a router would mix the 
^" data. 

In attempting to implement a real system solution to ATM 
compatibility and simultaneously provide a bridge between 
dissimilar network structures, many problems are encoun- 
tered. A key one is the need for a very high bandwidth bus 
architecture to support very high speed communications to 
and from each of the attached network Interface Adapters. 
Numerous problems exist in the various combinations of 
choices for obtaining high bandwidth communication 
between attached input/output Interface Adapters and/or a 
central switch core which coordinates and manages ATM 
trafiSc, including but not limited to cell flow prioritization, 
bus arbitration, etc. Various problems also exist with regard 
to bus management. Where multiple Adapters simulta- 
neously contend for a given bus, management of collision 
allocation, frequency and duration, all present problems. 

SUMMARY OF THE INVENTION 

In accordance with one aspect of the present invention, a 

40 system architecture is provided where multiple mutually 
exclusive cell buses provide for the high bandwidth parallel 
communication of cell data between attached interface 
Adapters and the switch core. In accordance v^ath a preferred 
embodiment of the present invention, the switch core is 

45 comprised of a shared core comprising a shared memory 
(logically structured in part as a circular list), a shared 
processor subsystem (which handles, for example, power-up 
initialization, including VPl and VCI translation record 
index tables, on-going monitoring, management by 

50 exception, and wellness testing), and a shared bus arbitration 
control subsystem (comprising the data in/data out queue 
control and the translation table mapping, and the bus 
master/slave apparatus and logic of the invention. 

The shared core is coupled to the shared bus subsystem 

55 comprised of multiple individual cell buses, a shared pro- 
cessor control bus, and a shared arbitration control bus. Each 
attached I/O Adapter subsystem is coupled to the shared bus 
subsystem. The shared processor is coupled to the shared 
processor control bus, providing control signals thereupon 

60 for initialization and subsequent communication with and 
control of attached ones of the I/O adapters, such as to set 
up data structures (e.g., registers, translation tables, configu- 
ration data, etc.). The core processor also sets up data 
structures in the shared core, such as registers, flags, trans- 

65 lation tables, configuration data, and indexed mappings 
logically slacked (push/pull), providing for establishment of 
priority and non-priority listings (data structures to support 
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the listing) for each independent cell bus, lijrther comprising 
bus access allocation and regulation of Interface Adapter 
Access thereto. The Core Processor Subsystem also sets up 
data structures of like kind in the shared memory. 

In a similar manner, the Terminal Interface Subsystem is s 
set up by the Core Processor Subsystem. 

The Core Processor subsystem can also provide ongoing 
monitoring of other subsystems of the shared core and 
attached I/O adapters, including wellness monitoring of 
processes, attachment status of I/O adapters, etc. 

In accordance with another aspect of the present 
invention, the I/O Adapter is comprised of two subsystems: 
a common (shared) interface subsystem and a specific 
physical interface subsystem. The common logic interface 
subsystem interfaces to the shared bus subsystem to provide 
for bidirectional communication between the I/O Adapter 
and the Shared Core. As part of initialization, or subsequent 
reconfiguration, the shared processor can establish a shared 
bus selection for an I/O Adapter. Alternatively, an external 
switch can be provided to allow for manually determining 
which one of the multiple shared buses the I/O Adapter will 
be attached to for communication purposes. This attachment 
is a logical attachment. The I/O Adapter can couple to one 
or all independent cell buses, but be logically deactivated 
except as to the selected one. Upon detection by the shared 
core of a problem, bus arbitration and management circuitry 
in the shared bus can override and provide communication 
via a separate one of the individual cell buses. Thus, another 
novel and beneficial feature of the present invention is to 
provide for fault tolerant and redundant capabilities. 

Another novel aspect of the present invention conforms to 
the full address mapping space specification of the 
ATM. UNI specification, without expending of huge 
amounts of wasted memory, provided by direct adds space 
mapping. 

Another novel fete of the present invention is provided in 
the combination of the apparatus and methodology of strip- 
ping the header off the cell data associating it with the shared 
memory pointer, translating, queuing, and reoutputting cell 
data from a common shared memory .storage subsystem 
representing data from a plurality of non-associated 
networks, which can be totally dissimilar, but are homog- 
enized by the use of the shared core for complete I/O type 
flexibility. ^5 

The management of the multiple cell buses provides 
another beneficial feature of the present invention. In the 
illustrated embodiment, each cell bus is comprised of a 
uni-directional transmit bus and a uni-direclional receive 
bus. Alternative embodiments can provide for a single cell 50 
bus to be used bidirectionally in a the shared manner. 
Communication on each cell bus is controlled and managed 
by a token management subsystem comprising master and 
slave bus arbitration subsystems. In a preferred embodiment, 
the master is within the switch core, and the slaves are within S5 
the interface adapters. 

In a fully populated bridge system, there can be multiple 
I/O Adapters contending for access to the same cell bus at 
the same lime. In accordance with one embodiment, the 
system provides for prioritization of predefined individual 60 
I/O Adapters to receive priority access to the associated 
selected cell bus for that I/O Adapter. 'Iliere may be multiple 
priority I/O Adapters and multiple non-priority I/O Adapters 
coupled to the cell buses, all associated with the same 
selected cell bus, all vying for access at the same time. In this 65 
case, priority and fairness must be provided In accordance 
with one aspect of the present invention, the token manage- 



4 

ment subsystem provides for the establishment and man- 
agement of a priority token list and a non-priority token list 
for each of the individual cell buses. Each of these token lists 
is comprised of a storage area of a bus arbitration memory 
in the shared core, where, for example, in the illustrated 
embodiment, each of the three cell buses has two lists. The 
system and methodology for fairly managing the multiple 
priority and non-priority token lists for each of the cell buses 
is another beneficial feature provided by the present inven- 
tion. 

Another area of benefit is the data flow management on 
the I/O Adapter, in the common interface subsystem; and in 
ihe shared core, the data flow management (cell 
management) and queue control on the shared core system 
which provide for fair allocation on the cell buses for the 1/0 
Adapters, and certain techniques used therein. 

It is thus an object of the present invention to provide: 

VPI/VCI Address Space Mapping 

Cell Routing 

Header Translation 

Header/Cell Processing 

Queuing 

Homogenizing Bridge/Blends 
Cell Bus Management 
Token Management 

Parallel Independent High/Low Priority Token Lists set- 
up and management 

Data Flow (cell) Management 
Queue control 

Dual/Leaky Bucket Flow control of shard memory output 
onto cell bus. 

A Shard Switch Care Architecmre 

A Multiple Cell Bus Architecture 

These and other aspects and attributes of the present 
invention will be di.scussed with reference to the following 
drawings and accompanying specification. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the switch core and 
interface adapters of the invention, the arbitration control 
buses, and the processor bus. 

FIG. 2 is an exploded block diagram of the cell buses, 
interface adapter cards, processor memory, and switch core 
of the invention. 

FIG. 3 is a block diagram showing a method and system 
for bridging dissimilar data networks. 

FIG. 4A shows a block diagram depicting a method and 
structure converting disparate data types into ATM cell data, 
and converting ATM cell data back to various data types. 

FIG. 4B shows a block diagram depicting a method and 
structure for processing native ATM cell data, without 
converting to or from another data type, 

FIG. 5 is a block diagram of a VPI table and a VCI pool 
in accordance with the present invention, 

FIG, 6 shows a VCI partition table, a VPI table of records, 
and a VPI translation table of records. 

FIG. 7 shows the stmcture of the VPI translation record 
and the ATM header, and an index relating to the VCI 
translation table and the VPI table of records. 

FIG. 8 is a block diagram of a subsystem for processing 
ATM cells. 

FIG. 9 illustrates a block diagram of a shared memory and 
a shared memory address generation system. 
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FIG. 10 is a block illustration of the invention's hierar- 
chical use of flash memory and RAM records. 

FIG. 11 is a block diagram illustrating the process of flash 
record compression provided by the present invention. 

FIG. 12 is an illustration of the invention's use of RAM 
to simulate hardware registers which are write only. 

FIG. 13 is a block illustration of a tracking structure 
provided by the present invention for tracking the configu- 
ration of I/O adapters coupled to the system and for tracking 
the slot location within the system. 

FIG. 14 is a block illustration of a structure and method 
for testing the wellness of the system of the invention. 

FIG. 15 is a block diagram illustrating how the processor 
accesses the translation table. 

FIG. 16 illustrates a write structure for writing translation 
records from the processor to a translation table. 

FIG, 17 shows a process for writing a translation record 
to cither a virtual channel translation table or the virtual path 
translation table, 

FIG, 18 is a block diagram illustrating header translation 
functions. 

FIG, 19 is block diagram illustrating the queue control 
logic subsystem of the invention. 

FIG, 20 is a block diagram of the queue subsystem logic 
of the present invention as shown in FIG. 19. 

FIG. 21 is a block diagram of the bus master arbitration 
subsystem. 

FIG. 22 shows a cell flow block diagram detailing the cell 
flow from the interface adapters to the switch core of the 
invention. 

FIG. 23 is a block diagram of the data flow control 
mechanism known as a "dual leaky bucket". 

FIGS, 24A-24D are data flow block diagrams illustrating 
the connection control process of the present invention. 

FIG. 25 is a block diagram showing the data cell flow 
between an interface adapter to the switch core of the 
invention. 

FIG. 26 is a block diagram of structure directed to 
converting serial constant data to ATM format. 

FIG. 27 provides a block diagram to show data flow from 
the interface specific subsystem to be output as Tl data. 

FIG, 28 shows a shared memory record format for storing 
ATM data cells. 

FIG. 29 shows a processor transmit queue record format 
according to the present invention. 

FIG. 30 shows a map of bits in the VPI lookup table to the 
bits in the VPI lookup table of records. 

FIG. 31 shows a bit map of definition of the VCl lookup 
table to the bits in the virtual channel lookup table records. 

FIG. 32 shows, a 16-bit per word queue record definition. 

FIG. 33 is a block diagram showing the relationship 
between an adaptor slot location and an interrupt bit in 
accordance with the present invention. 

FIG. 34 shows a bit map between interrupt 2 flags/masks 
register bits and their description. 

FIG. 35 shows a memory map between the management 
information block and shared core. 

FIG. 36 shows a memory map for the ATM bus control 
configuration parameters to the shared core. 

FIG. 37 shows a memory map of parameters to addresses 
in a common logic configuration PROM. 

FIGS. 38A and 38B show a bit map of common logic 
control records to shared core addresses. 
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FIG. 39 shows a map of the ATM interface adapter 
parameters. 

DETAILED DESCRlFnON OF THE 
PREFERRED EMBODIMENT 

While this invention is susceptible of embodiment in 
many difl:erent forms, there is shown in the drawings, and 
will be described herein in detail, specific embodiments 
thereof with the understanding that the present disclosure is 
to be considered as an exemplification of the principles of 
the inventions and is not intended to limit the inventions to 
the specific embodiments illustrated. 

As illustrated in FIG. 1, the operator input consists of a 
terminal interface 110. The data connection is at connector 

^5 111 which couples to a terminal (not shown) external to the 
system (such as a VTlOO-type terminal). The terminal 
interface 110 provides interface hardware, including a 
UART, and level shifting devices, that make it compatible 
with the conventional VT 100 terminal protocol and physical 
interface. Signals from the VT 100 terminal pass through the 
lerminal interface 1.10 and are coupled to and interpreted by 
the housekeeping processor 140 on the switch core. A 
menu -type program interactively controls the processor 140 
in response to the operator input. The operator is presented 

^5 with configuration menus, which are generally for status 
purposes only. The operator can review the information, but 
cannot change it. However, the operator can switch to menus 
where he can actually modify the configuration of the 
system. There are two types of menus: status and configu- 

3Q ration. Software provides the menus and interprets the 
operator input at those menus. This type of software is 
conventional However, the software in coojuaction with the 
hardware links the user input through the terminal and the 
hardware on the switch core 100. 

35 Interface adapters 150 are configured in order to establish 
connection and to clear connections. Various .actions take 
place during connection establishment: (1) the translation 
table, which is part of the shared memory, element 130; (2) 
bus arbitration logic, including the assignment of the inter- 

40 face adapter 150 that is associated with the connection to a 
particular bus, and a priority, this is done on the switch core 
100 in element 120; and (3) the interface adapters 150 that 
are part of the connection. 
The typical connection has two ends. One end can be a 

45 source and the other can be a destination, although most 
connections are bidirectional. The actual connections are 
configured in terms of source and destination. 

At the source interface adapter, it's necessary to identify 
a physical port. If there's more than one physical port on that 

50 interface adapter, it is necessary to identify the physical port 
that's associated with that connection. That physical port is 
part of the interface specific design element 152 on the 
intert:acc adapter 150. If the slave bus arbitration subsy^em 
154 is not already enabled for other connections on that 

55 interface adapter, then they would be enabled when this 
connection is established. Ceil flow control subsystem 153 
modifies cell How to account for additional bandwidth that 
may be associated with the new connection being estab- 
lished. Where there are other connections already estab- 

60 lished as sources from this interface adapter, cell flow would 
be modified. If there are no 25 previously estabhshed 
connections from this interface adapter, then the cell flow 
management 153 is initialized to be enabled and to have the 
cell flow parameters set up to conform to the cell bus 200 

65 assignment (e.g., A, B, or Q, and priority level assignment 
to be used by the connection that is being established at this 
time. 
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With regard to the interface adapter that is the destination where there is no adaplaiion layer processing, or reassembly 

for this connection, some similar activities take place. done, rather the ATM cells that are received at that destina- 

Thcre's a Virtual Path Identifier (VPI) filter 16 1 (on FIG. 1). lion interface adapter will be converted to an ATM physical 

The VPI filter is used on the interface card to recognize the interface to be transported, typically over a fiber or a coax 

cells with the VPI corresponding to the connection that's 5 cable (not shown) to another similar interface adapter in 

being established. The purpose of thai filter is to limit another system. In that other system, the reverse process 

interface of cells so that the interface adapter 150 and all of may take place, ultimately being converted back into the 

the logic on that board does not have lo accept cells that are original protocol, as it was in the source, 

not intended to be received by that interface adapter. 1 1 is to be understood that the output from the switch core 

Establishing a connection involves these processes: The 100 can also be connected to an ATM interface adapter, so 

first process may be the adaptation of a protocol on the that the coupling of cells would not include conversion from 

source interface adapter 150. That protocol may be Ethernet, ihe ATM cell format to a different format, but rather would 

Tl, or it may be some other (in which case, if they are not be transmission of cells from the stored cell fomiat to a 

already in the ATM format, or ATM protocol, they would be transmit a™ format, mcluding header mformation. 

adapted using a protocol as established in '= Request For ^5 As illustrated in, FIG. 1, the interface adapters 150 are 

Comment #1483"). The RFC 1483 is published by the IETF each comprised ol two portions. Each interface adapter 150 

(an Internet Task Force available through the Internet). Once ^^"^ '^"^''"r^ ^'''i'"" '"'^ interface specific 

the data has been adapted to a™, it is given a header value P^'^.^^"" ^52. Each interface adapter card couples to the 

associated with the port or the connection on the source side. ^^^^^^ core 100 through a series of three independent bus 

™. . , , ^ I , . ^ A , r A Structures. As discussed elsewhere, the buses mclude the cell 

Tills header value would be uniquely identified with a ^^^^^^^^^ ^^.^^ -^^^^^^^ ^^^^^ ^^^^ 

parucular source or connection, so that the cells that are ^^^^ ^ ^^^^^^.^ ^^^^.^^ handshake, the extended 

beiDg created by this particular source would be distinguish- processor bus 220 and the arbitration and control bus 210. 

able from cells that are created by any other connection, common logic 151 provides logic which is common to 

from any other source withm the system. ^very interface adapter 150. This provides a functionally 

Cells are created through a process of adaptation layer 25 identical interface between each and every interface adapter 

processing, called ATM adaptation layer. It's a part of the card and the switch core 100. The common logic is com- 

process of segmentation and reassembly functions to take prised of multiple subparts including a bus arbitration 

the data packets that may exist on the physical port side of subsystem, an extended processor bus interface subsystem, 

the interface specific design on the interface adapter 150, a cell flow management subsystem, and a VPI filtering 

and chop them up into new cells (not shown) 48 bytes long 30 subsystem, as will be described in greater detail with rcfer- 

plus a header. These new cells with the new VPI and new ence to FIG. 22. 

Virtual Channel Identifier (VCI) in the assigned data header On the interface specific logic side, 152, of the interface 

are forwarded across the back plane (not shown) to the adapter 150, .subsystems are provided for specific interface 

switch core 100 in accordance with the bus arbitration protocol requirements, such as Ethernet, Tl, Optical (0C3, 

control (as described in detail hercinbelow). ITie switch core 35 DS3, Frame Relay and others), llie interface specific sub- 

100, upon receiving the cells from the physical interface systems provide bi-directional translation between the spe- 

associated with the connection, does header translation. That cific external protocol (e.g., Ethernet) and the internal cell 

process is also described in detail elsewhere herein. The structure protocol for the switch core (e.g., ATM Cell). It is 

header translation function receives the cells coming from to be understood, that the switch core and shared memory 

the source interface adapter, modifies the header including 40 concepts can be utilized with other network switching 

the VPI, or both the VPI and VCI, and enables that cell to protocols. However, the illustrated embodiments, and 

be coupled acro.ss one of the cell buses 200 to another descriptions thereof, are directed to an ATM architecture and 

interface adapter 150. Thus, the cells from the original data protocol. 

that came from a physical interface on the source interface As illustrated generically in FIG. 1, there are two direc- 

adapter have been processed through the switch core 100 45 tions of communication between the switch core 100 and 

and then forwarded to another interface adapter, and there- interface adapter cards 150. The interface adapter can ini- 

from ultimately to a destination. tiate communication, translating the received data from the 

The receiving or destination interface adapter 150 recog- interface specific format to the cell format, and providing 

nizes the cells based upon analysis of the VPI field in their that data for storage in the shared memory of the switch core, 

header, and selectively passes selected ones through the 50 The communication from the interface adapter to the switch 

common logic, and into the destination interface adapter's core is accomplished via the receive bus of the respective 

interface specific design subsystem 152. Therein, the reverse assigned one of the three cell buses 200. Al initialization, or 

process of segmentation is performed, called reassembly. later under processor control, each interface adapter is 

The reverse of the adaptation processing (AAL) is done, to assigned to one cell bus for use in communications between 

recreate the data packets in the format compatible with the 55 that interface adapter and the switch core. Communications 

physical interface to which the cells are to be sent. The cells from the interface adapter lo the switch core is accomplished 

then go out onto the physical interface that they are intended on the receive bus of that one of the cell buses. In addition, 

for. The process just described illustrates a case where a (he master bus arbitration logic 120 on the switch core, in 

network interface of a non-ATM protocol forwards data conjunction with the slave bus arbitration logic 154 on each 

through an interface adapter 150 to the switch core 100, back 60 interface adapter 150, determine when the received data can 

to another interface adapter and converts it back into the be coupled via the appropriate cell bus 200, determined 

original or other protocol for output to a destination. responsive to communications on the arbitration and control 

An alternative embodiment uses the same interface bus 210 coupling communications between the respective 

adapter 150 as a source to forward data through the switch switch core bus arbitration subsystem 120 and interface 

core 100 where the same header translation takes place, and 65 adapter Idus arbitration logic 154. 

then to an ATM trunk interface adapter card (not shown). An For communication from the shared memory 130 bade to 

ATM trunk card is a particular type of interface adapter the respective interface adapter, the respective assigned cell 
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bus 200, carries the cell data to be communicated on the 
transmit part of that respective cell bus. The arbitration and 
control bus 210 is not utilized for transmitting data from the 
switch core back to the interface adapter 150. 'ITie extended 
processor bus 220 is used for both directions between the 
switch core and interface adapter 150, such as to initially 
set-up appropriate registers and values. In the transmit mode 
from the switch core to the interface adapter, the interface 
adapter 150 contains specific subsystem circuitry to decode 
and filter the VPI portion of the cell to determine whether 
that cell is to be received and directed by a specific interface 
adapter card. Further details of this VFI filtering on the 
interface adapter card are provided hereinafter. 

FIG. 2 is an illustration of a digital switching system in 
accordance with the present invention for coupling to exter- 
nal physical interface signal sources, such as Tl, Ethernet, 
0C3, or DS3. The digital switching system comprises 
switch core assemblies and one or more interface adapter 
assemblies. The illustration shows the interface adapter 
subsystem (assembly) as adapter printed circuit cards. The 
switch core assembly 100 includes a shared memory sub- 
system lOQa, a shared bus subsystem 100/>, and a shared 
processor subsystem 100c for both sending and receiving 
ATM cells (not shown) uliUzing the shared bus subsystem. 
Each interface adapter assembly is comprised of a common 
interface logic subsystem (not shown), for selective cou- 
pling of the interface adapter assembly 150 to the switch 
core assembly 100 utiHzing the shared bus 100/;. In addition, 
each interface adapter assembly 150 is further comprised of 
a physical interface specific subsystem 152 (see FIG. 1), 
which provides a means for translating specific physical 
interface signals that are received from the adapter sub- 
systems into ATM cells. As illustrated, ATM cells transmit- 
ted from the interface adapter assembly over bus A, B, or C 
are stored in the shared memory subsystem \Oi)a. 

In addition, cells stored in the shared memory subsystem 
100a can be transmitted over buses A, B, or C out to the 
interface adapter subsystems. ATM cells originating at the 
adapter subsystem can be selectively transmitted over any of 
the buses A, B, or C to one or more interface adapters. 
Additionally, shared memory ATM cells generated in the 
shared memory subsystem can be selectively transmitted to 
the adapter cards over buses A, B, or C. ^Fhe shared memory 
control subsystem IQOa includes a master bus arbitration 
control subsystem 120 to control access to the ATM cell 
buses, as discussed elsewhere herein. 

The shared processor subsystem 100c includes an 
EEPROM subsystem 100/, flash memory subsystem lOg, a 
RAM subsystem lOO/i, and a serial interface subsystem 
100;. Adapter card subsystems may be connected to the 
shared memory control subsystem 100^ through multiple 
addressable slot locations in the shared bus subsystem 100/). 
Each slot location has a unique address range and thus, etich 
adapter subsystem will have a unique address range. The 
shared memory control subsystem 100^7, coupled wilh the 
shared processor control subsystem KIOc, provide a means 
for polling the interface adapter assemblies 150 through tlie 
shared bus control subsystem 100/? in order to detect the type 
and location of each interface adapter subassembly. Ilie 
shared processor control subsystem, in conjunction with the 
memory control subsystem, further provides the ability to 
initialize logic on the interface adapter subsystem cards. 
Periodic polling and monitoring provides adaptive 
configurability, hot swapping, and fault-tolerance. 

FIG. 3 illusU-ates a method and system for bridging 
dissimilar networks in accordance with the present inven- 
tion. Bi-directional ports 0 through N are coupled to an 
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Ethernet adapter card 50. Ethernet packets 50fl flow out of 
or into the Ethernet adapter card 50 through the 
bi-directional ports O-N. The Ethernet adapter card 50 
converts Ethernet data to ATM cell data, which may be 
5 placed on bus X (e.g.. A, B, or C (FIG. 2)) coupled to the 
Ethernet adapter card 50 and then placed in switch core 
memory 100, known as shared core. The ATM cells consist 
of a header portion and a payload portion stored in the 
switch core memory 100, the payload portion remaining 
unchanged, the header portion being partially overwritten. 
ATM cell data residing in the switch core memory 100 is 
retrieved from the switch core memory and sent out over bus 
X to its respective Ethernet interface adapter card. These 
ATM cells are processed by the Ethernet adapter card and 
converted into Ethernet data and sent out through ports O 
through N. 

The switch core 100 can poll interface cards residing on 
bus X. The polling of interface cards permits die detection 
of signals that indicate the presence of ATM cells to be 

20 transmitted to the switch core subsystem. The switch core 
subsystem can also poll adapter cards, such as the ATM 
adapter card SO/?. The switch core subsystem can also detect 
a signal indicating that the bus is not available for transmit- 
ting or receiving ATM cells, responding thereto by delaying 

25 until a bus is available for its use in desired communications. 
FIG. 4 illustrates a process, method, and structure for 
cons^erting other data types such as legacy data, data such as 
Ethernet data, Tl data, 0C3 data, or DSl data into ATM cell 
data, and the converse process of converting ATM cell data 

3Q back to various legacy data types. Legacy physical data is 
received by adapter cards 150 and converted into ATM cells. 
This segmentation takes place in the AAL layer. The AAL 
layer, the ATM adaptation layer, converts data having an 
arbitrary legacy protocol into ATM cell data. ATM cell data 

35 is then placed on the back plane 100/?, the buses 200 (see 
FIG. 1) in the system, and stored in shared core memory 100. 
On retrieval of the ATM cell data, the cells stored in shared 
core memory 100 are retrieved and placed on the cell bus 
200, part of the back plane lOOp. ATM cell data may then be 

4Q received by adapter cards 150 and converted into legacy 
data, but before being converted to legacy data, the cells 
must be reassembled. Reassembled cells are then converted 
to legacy data types and transported to the adapter card ports 
and placed on the port interface. The core processor 140 is 

45 capable of monitoring all ATM conversion processing and 
transporting all ATM cell data to and from core processor 
memory. 

FIG. 5 shows a virtual path identifier table 1 (a VPI table), 
and a virtual channel identifier pool 2 (a VCI pool). The VPI 
50 table I contains 4K records, while the VCI pool 2 contains 
64K records. Each of the VPI table records contains infor- 
mation relating to a virtual path within the system of the 
invention. Each record in the VPI table 1 contains informa- 
tion designating whether the path is terminating or non- 
55 term inating, and each VPI record contains information in the 
form of a pointer that indicates which records in the VCI 
pool 2 are related to the virtual path record. Architecturally, 
each VPI record may be mapped into 64K VCI records. FIG. 
5 illustrates one aspect of the invention where a subset of the 
60 architectural 64K records in the potential 64K VCI pool 2, 
which is mapped back into the 4K VPI table 1. At system 
initialization time, VCI offsets are entered into the VPI table 
1, and VCI records are entered into the VCI pool 2. Also 
illustrated in FIG. 5 is that the terminating VPI has no VCI 
65 offset value. 

FIG. 6 shows a virtual channel identifier partition table 
(VCI partition table) 3, a virtual path identifier table of 
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records (VPI table of records) 4, ynd a virtual channel the index. The aigoriihm for calculating the index into the 

identifier translation table of records (VCI translation table VCI translation record table is the following: the offset 

of records) 5. Line 1 of the VCI partition table 3 contains the calculated. from the received VPI is added to the VCI which 

following entries: zero under the start VPI heading, zero is added to a constant. The result is the index into the VCI 

under the stop VPI heading, zero under the start VCI 5 translation record table. 

heading, 2000 under the stop VCI heading, and 1 under the FIG. 8 is a block diagram of a subsystem for processing 

repeat count heading. This entry signifies that one VPI ATM cells. ATM cells are received over buses A, B, or C, or 

record, record 0, is to be mapped into a range of VCI from the processor, by the Data Control In subsystem 6. The 

records, that range being zero-2000. Line 2 of the VCI information field of the ATM cells is then placed in static 

partition table 3 contains the following entries: 1 under the RAM (SRAM) 7, while the header portion of the ATM cell 

start VPI heading, 1 under the stop VPI heading, zero under is routed to the Header Translation subsystem 8. The 

the start VCI heading, 20 under the stop VCI heading, and Address Controller subsystem 9 generates an address for 

199 under the repeat count heading, lliis entry signifies that placing the ATM cell information field in SRAM 7. The 

each of 200 VPI entries are to be mapped to a range of VCI Header Translation subsystem 8, along with the Translation 

entries, that range being zero to 20. Line 3 of the VCI ^5 Table RAM, con verts, the received header, the VPI field and 

partition table 3 contains the following entries: 300 under the VCI field to a new VPI field and, where appropriate, a 

the start VPI heading, 499 under the stop VPI heading, zero ^Cl field. ITie Address Controller 9, after the header trans- 

under the start VCI heading, 2000 under the stop VCI lation has been completed, is signalled by the Queue Control 

heading, and 1 under the repeat count heading. This entry subsystem 13, and the Address ControUer subsystem 9 

signifies that a range of VPI records, that range being 20 addresses the information field corresponding to the new 

300-499, is to be mapped into a range of VCI records, that header field generated by the Header Translation subsystem 

range being zero to 2000. The VPI records from the VCI so that the header, along with the information field, is 

partition table 3 are entered sequentially into the VPI table routed to the Data Control Out subsystem 103 over either 

of records 4. In addition, the VCI records identified in the bus A, bus B, or bus C. 

VCI partition table are entered sequentially into the VCI FIG. 9 illustrates a block diagram of a shared memory U 

translation table of records 5. Finally, the VCI records, " and a .shared memory address generation system 12. The 

identified in the VCI partition table arc mapped into the shared memory is organized into 16 word blocks (not 

physical records of the VCI translation table of records, shown). The address generation system 12 includes an 

starting at record zero. address counter 12^/, a write address generator, two double 

HG. 7 shows the structure of the VPI translation record 30 buffered base address registers 12c associated with each 

(the VCI translation record) Hb and the AllVl header 8c, an A™ cell bus, a selector I2b, and associated control and 

algorithm Hd for calculating the index into the VPI transla- synchronization logic driven by a 40 MHz clock 12d and am 

tion table from the received VPI, and an index He into the (end of cell) signal 12^. 

VCI translation table from the received VCI records and The function of the shared memory 11 is to store ATM cell 

VPI. The VPI translation record contains the following 35 data. Since only 13 of the 16 words in each block of shared 

fields: a defined flag field, which is a Held under software memory are used to store ATM cell data, the address counter 

control, a terminating VPI field, which is a field that indi- I2a that generates the least significant bits of the address is 

cates whether this record is terminating or non-terminating, a four-bil counter, fhe four bits of the address counter 12a 

a statistics field, which accumulates various statistics on the are concatenated with the contents of the base address 

ATM record, an output bus field, which indicates the bus registers associated with each bus in order to generate a 

which the translated ATM call is to be placed upon, and an shared memory address. The base address for each of the 

ofifeet or new VPI field, which indicates either the new VPI three write registers is generated by the write address 

for the new ATM record, or an offset for indexing into the generator, which is a counter I2a that is incremented by a 

VPI table, for calculating the new VPI for the new ATM combination of an EOC (end of cell) signal 12e and a 200 

record. 45 nanosecond clock signal (not shown). The base address for 

The VCI translation record 8/ contains the following the three read registers is provided by the header translation 

fields: a defined flag field which is under software control, RAM I2y. 

a statistics field, which is for accumulating various statistics The synchronization logic provides gating signals to the 

on the ATM record, and an output bus iield, which desig- registers to permit them to strobe in new data every 200 

nates the output bus which the new ATM record is to be 50 nanoseconds, and control signals to the WA12/and RA12^ 

placed upon, a new VPI, which is the VIM to be placed in the registers for strobing data into those registers, 

new ATM record, and the new VCI, which is the new VCI In one mode of operation, the address generation system 

that is to be placed in the new ATM record. works on a 200 nanosecond cycle. Every 200 nanoseconds, 

The header record 8c of the node network interface (NNl) a synchronization signal, EOC signal 12e, arrives at the 

contains the following fields: a virtual path identifier field 55 address generation system 12 to reset the address counter, 

for holding the VPI, a virtual channel identifier field for The address counter 12rt then sequences through the thirteen 

containing the VCI, a field for future use, and a header error words of a sixteen word block. Every twenty-five 

control field for containing the HEC. The VPI field is 12 bits, nanoseconds, for the first 150 nanoseconds of a 200 nano- 

the VCI field is 16 bits, the field for future u.se is 4 bits, and second cycle, a read or write base address for one of the 

the HEC is 8 bits. The header record at the user network 60 three buses, bus A, bus B, or bus C, is routed by the selector 

interface is the same as the header record at the node 10 the shared memory 11 to perfonm the required read or 

network interface except that the VPI tie Id at the node write operation. The last 50 nanoseconds of each 200 

network interface is subdivided into a GFC held and a VIM nanosecond cycle are allocated for a processor operation on 

field at the user network interface, the GFC field being the the shared memory (memory located above the memory 

generic flow control field. The algorithm Hci for calculating 65 addressed by the write address generator 12/). 

an index into the VPI translation record table is the follow- The 200 nanosecond cycle of the address controller 9 

ing: the received VPI is added to a constant and the result is (FIG. 8) is spHt into eight twenty-five nanosecond time slots. 
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Each of the time slots defines a lime in which a particular FIG. 11 illustrates the process of flash record compres- 

function is performed. During time slots one, three, and five, sion. For the purpose of conserving flash memory, infonna- 

data is read from shared memory and placed on buses A, B, lion stored in flash memory is compressed before storage in 

orC, respectively. During time slots two, four, and six, data flash memory and decompre.ssed before processing, 
is written to shared memory from buses A, B, or C, respec- s Specifically, flash records are compressed on a byte basis to 

lively. Time slots seven and eight define time slots for achieve tvvo-to-one compression before storage in flash 

microprocessor access to memory. memory and are decompressed before processing. In a 

, 1. . J r power up operation, the system configuration, which is 

In an alternate mode o operation the processor I2x can j^^f, ^ ^ compres«S form, is decom- 

write to reserve memory (not shown) m shared memory 11 ,3,,^ j^^j^j ^ ^^^^ ^oots from 

dunng time slots seven and eight The processor places 10 ,^ ^ operation, an ATM cell is 

address infomiation on the selector bus 12/,, places data on .oppressed before storage in flash memory and is decom- 

the data bus 200 (see FIG. 1), and when the processor access ^^^^ ^ ^j,^^ f,^^ ^ 

sub-cycle or lime slot for processor access arrives, data IS . .„ . c • , cnAn* 

• , , • u 1 11 Tn. FJG. 12 IS an illustration of the invention s use of RAM 

written into reserved memory in shared memory 11. Thus, .-i *• i*ri.j 11 u-u 

• . I 1 I r 1? to shadow, or to smiu late, live hardware registers 13a, which 

the processor can access the sixteen blocks of reserve ' r- l l- * *u i- 

^ ^ 1 J • . ,• . , iv 1 are write only. Each time the sortware wntes to the live 

memory. Ine processor loads intermediate bu Hers, and once • . / * . n kxa * nAn* 

jV,^ ^ , . registers, it also creates or writes to RAM to create a RAM 

every 200 nanoseconds, reserve memory is written. .. . , . r ■ n «ru .1. 

^ ^ copy ol the contents of the live registers vha. When the 

For a read operation, the header translator I2y sends the software needs to know the contents of the live registers, it 

address that corresponds to the cell to be read out of shared ^^^ely reads RAM to obtain that information. The advan- 

memory 11 to the RA buffer registers i2g. The address 1 ages of having a RAM copy are that it saves hardware costs 

comes from the translation RAM data bus under the control lines (or pinout) on the chips, and it permits faster reading 

of the header U-anslator along with an address that was data (without disaipting hardware access to the line 

generated from the queue control 13. Control signals from registers). Algorithms have been written to test whether the 

the header translator 8 cause the address to be written into jjyg registers \ha are working properly, 

the RA12g register from the buffer register at the time it is ^3 illustration of a tracking structure 14 for 

to be used as the base for the output address. \x^^],\^^ by cell bus 200 (see FIG. 1) the configuration of I/O 

The output of the write registers WA, WB, and WC, adapters 150 coupled to the system and for tracking the slot 

corresponding to each of the buses A, B, and C, is routed to location of cards within the system. The structure as iUus- 

the translation logic unit 12z. Each of the output write trated can support up to twenty slots, depending on the 

registers is designed to provide access to the translation configuration of the system. The tracking structure 14 is 

logic unit for a longer period of time than they are provided divided into three groups (A, B, C). The first group in the 

to the shared memory 11. If equal speed access translation structure applies to slots occupied and communicating over 

logic were used, the address output of the selector 126 could bus A, the second group in the structure applies to slots 
be fed directly to the translation logic. However, the con- 3^ occupying and communicating over bus B, and the third 

figuration used permits virtual asynchronous operation, with group in the structure applies to slots occupying and com- 

the only requirement that the operation fall within the master municating over bus C. 

clock cycle, so the process must be completed within one v/ithin each group, group A, group B, and group C, slots 

cell time. j^re listed in increasing order from the lowest slot to the 

For the purpose of achieving high speed operation, the 40 highest slot. This tracking structure 14 permits optimal 

addresses are double buffered. For example, in the case of operation of an algorithm for tracking and updating the 

writing to shared memory from bus A, register WA 12/holds structure of the physical system. The ordering of the list also 

the current memory addresses and REG 12c holds the aflfects the priority order of transmission. The tracking 

memory address for the next cycle. Double buOering permits structure just described also has a corresponding bank of live 
the loading of the next cycle address values, while the 45 registers (not shown). This hard ware /software combination 

current address value out of the WA register is being used. siructure permits the addition and deletion of cards as they 

FIG. 10 illustrates the system's hierarchical use of flash are added to or removed from a bus. It is independent of the 

memory lOr and RAM records lOvr. Flash memory is ased number of currently operating cards on a bus, and the 

for permanent storage. The system configuration records can removal or addition of a card to the bus has no affect on the 
be stored either in RAM or flash memory, or may be split 50 other operating cards on the bus. ^Hie registers are config- 

between RAM and flash; configuration records in either ured such that they may be shifted up or down depending 

RAM or flash are configured as a single linked list 10^. The upon where a new card is to be inserted or removed, 

hnked list 10^ provides a pointer lOr/p from each record to FIG. 14 is an illustration of a structure and method for 

the next record in the Hnked list VSq. With this architecture, testing the wellness of the system and whether messages 
RAM and flash records can be mixed and searched cfli- 55 (task requests) are being executed by tasks. In normal 

ciently. This is accomplished by searching in the reverse operation, a task periodicaUy reads its message queue and 

order of allocation, so that the most recently updated record executes when a message is present. A fault monitor task 

is encountered first. The main advantage of flash memory in periodically, approximately every one-half second, monitors 

this system of the invention is to provide a second level of a set of registers indicating a count for the number of times 
permanent storage, while RAM provides temporary storage. 60 each task has been executed. If the task count registers for 

This two level storage architecture permits temporary as a given task has not changed since the last query, the fault 

weU as permanent record modification, and the temporary monitor task issues a message to the task whose queue has 

modification provides flexibility in conducting system tests not changed. The fault monitor task waits until the task 

and implementing quick fixes. In addition, flash provides a should have executed, and after that wait time, checks the 
user with the powerful capabflity to reconfigure the inven- 65 task count queue to see whether it has changed. If the task 

tion by merely reloading the flash memory with the new count queue has not changed, the fault monitor task reloads 

system configuration. the system. 
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FIG. 15 shows a block diagram illustrating how ihe 
processor accesses the translation table. Access is achieved 
through the interaction of three subsystems — a queue con- 
trol subsystem 13, at header translation subsystem 8, and a 
translation table subsystem Sa. The processor accesses the s 
queue control subsystem 13 through a unidirectional pro- 
cessor address bus 410 and a bidirectional processor data 
bus 420; the queue control subsystem 13 is connected to the 
header translation subsystem 8 and the translation table 
subsystem 8ff through a bidirectional translation tabic data lO 
bus 440. In addition, the queue control subsystem 13 is 
connected to the translation table subsystem Ha through a 
translation table address bus 430, including read/wriie con- 
trol signals; and the queue control subsystem 13 is con- 
nected by a bidirectional control and stiilus bus 370 to the 15 
header translation subsystem 8. The header translation sub- 
system 8 is connected to both the queue control subsystem 
and the translation subsystem by the translation table 
address bus 440. In addition, the header translation sub- 
system 8 is connected to the translation table subsystem Ha 20 
and the queue control subsystem through the translation 
table data bus 440. The header translation table subsystem 
8a takes in header and data controls, and sends control 
signals to data control and control signals to data address 
control. This structure, including registers in the queue is 
control subsystem 13, registers in the header translation 
subsystem 8 and registers in the translation lahle subsystem 
8fl, permits the processor interface to selectively load the 
translation table with either VCI or VPl data, and to selec- 
tively read the VCI or VPI translation table (FIG. 7). 30 

FIG. 16 illustrates a write structure 15 for writing the 
translation record from a processor to the translation table. 
This structure includes a 16-bit processor data bus and a 
processor address bus, constituting a processor interface 
ISb, The processor data bus feeds each of four 16-bit 
registers 15a. The output of the four registers, register zero, 
register one, register two, and register three, feed a 32bit 
data bus, and the 32bit data bus feeds the translation table. 
The loading of the four 16bit registers ISa from the pro- 
cessor data bus is controlled by the processor address decode 
subsystem 15c. The processor address decode subsystem 
15c generates write enable signals to each of the four 16bit 
registers. In addition, a state machine 15c/, to control the 
processor access subsystem (not shown), is connected to the 
header translation subsystem 8 of FIG. 15, and this state 
machine 15d generates address select signals to address the 
translation table. 

FIG. 17 outlines a six-step process for writing a 32 bit 
translation record to either the VCI translation table or the 
VPI translation table. 

Step A: the processor writes the upper half of translation 
record word zero into register zero. 

Step B: the processor writes the lower half of the trans- 
lation record word zero into regi.ster one. 55 

Step C: the processor writes a don't care to the address of 
the translation record word to move register zero and 
register one into the translation table. 

Steps A, B, and C are repeated to write the second word 
of the translation record. 60 

Referring to FIG. 18, there is shown a header translation 
functional block diagram illustrating the concepts of the 
header translation functions as discu.ssed with reference to 
FIG. 1, 7, 8, 15 and 16. 

Header translation begins when the start of ceU signal is 65 
received from an interface adapter 150. Start of cell is a 
signal that is synchronized to the time that the header is 



going to be transmitted. When start of cell goes active, it 
means that the data a)nlrol in subsystem is receiving a 
header from the interface adapter subsystem. A predeter- 
mined amount of time later, after the header has been 
received, control signals are sent to the data control in the 
subsystem and the address control subsystem instructing 
them to place that header and the cell block address that is 
associated with it on the received header lines which are to 
the input header latch section 500. 

A state machine in the control section 530 is touched off 
by the start of cell signal, and thereafter operates on its own 
internal timing. Reference can be to an external clock or to 
an internal system clock. A system clock, not shown, feeds 
10 every block on the diagram. Everything is synched to that 
clock, and all of the other control signals cooperatively 
function as enables. 

Upon receiving start of cell, state machine controller 530 
triggers the input header latch 500 to latch in the received 
header, and also provides an output latch header signal 501 
which output signal is coupled to the data control in sub- 
system and the address control subsystem to tell them to 
place the data on the received header line so that the input 
header latch 500 can store it. 

Register/counter 520 functions to store data that is coming 
in from the translation table. That is a second function of the 
header translator subsystem which comes later in the 
sequence, and will be discussed further later herein. 

The input header is used to generate an address to the 
translation table 8/ and that is based on one of the fields in 
the input header. The output from the input latch 500 is 
coupled both to the data multiplexer 510 (which will be 
discussed later) and is also coupled in parallel to the trans- 
lation address generator 540, which responds to an enable 
signal from the control logic 530 to generate the translation 
table address at the appropriate time, responsive to the 
header information. When the header comes in, an address 
is generated in the translation table RAM to read the 
translation according to the VPI field in the input header. 

The VPI field in the input header generates an address. 
The translation RAM is read based on that address, which 
outputs the translation data for that header. The output of the 
translation RAM is translation table data which is coupled to 
input to the register/counter 520 which latches the transla- 
tion table data responsive to a latch signal generated by the 
control system 530, at the appropriate time, to cause the 
translation table data for the corresponding translation table 
address to be output as a table entry to the data multiplexor 
510, to create a translated table entry which is read back into 
the translation table data lines and written back into the 
translation table at an address determined by the logic 
determined in the address generator 540. The data multi- 
plexor 510 is responding to a select signal from the control 
530, to, at the appropriate time, multiplex pieces of the 
header combined with pieces of what is stored in the 
register/counter 520, thereby creating a new header for the 
same cell. 'ITie purpose of this is to substitute some of the 
fields with new information obtained from a translation 
record. First, the tran.slation table address is output based on 
the old header. The data for that address which is combined 
with the old header to generate a new header is the trans- 
lation table data. 

Sometimes a second step, VCI translation, takes place. 
What was just described is called a terminating record, 
where only the VPI field is used. For a non-terminating 
record, (he VCI also comes into play. In this case, based on 
what was read back from the translation table, another 
translation address is created which goes back into the 
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translation table using ihat address tVoin suhsysiem 540. 
Based on this second (VCI) address, another entry is read 
out of the translation table and again is stored in the 
register/counter 520, and used to generate the output from 
the data multiplexer 510 which is then read back inio the 5 
translation table. At the end of this, there is a new entry in 
the translation table consisting of the header that came over 
from the data control in subsystem modified by what was 
read out of the translation table at the original address and 
the cell ID that came over from the address control sub- lO 
system. 

When creating a VCI translation, which is the above 
described second step, the new VCI address that is based on 
a combination. Tht translation address generator 540 
responds to the original header to generate a translation table 15 
address. The translation memory responds to that address 
with a corresponding translation table record. The data 
multiplexer subsystem 510 responds to the data record 
obtained from the translation memory and to the original 
header and to the VCI output from the translation address 20 
generator 570 if one has been generated. The data multi- 
plexer subsystem 510 performs functions beyond 
multiplexing, such as blending of those data values. The 
output of all of that is a new header containing the modified 
translation table data or record which includes a substituted 
VPI, and VCI, if the new VCI has been generated. 

What is written back into the translation table at the 
original address is the original header with the cell count 
field incremented. That is why there is a counter 520. That 
field gets read in, incremented and then the entire word with 
that new field is written back. Note that it is not a header 
writing back in, it is the first word of the original look-up 
table record. The header and the cell ID between them make 
up a "queue entry". A queue request is sent to the queue 
address generator 550, which is physically in a separate 
logic block. However, conceptually it is still a part of the 
header translation function. The queue address generator 
550 determines an address in the translation RAM where 
this queue entry is going to be written. 

Under the control of the state machine control signals, this 
address is enabled on to the translation table address lines 
and the data which comes through the data multiplexer 510, 
is actually written into the translation table memory. That 
takes care of the input headers for the input cells thai have 
been received. Now during thLs same cell time (which is 
triggered by the start of cell signal), after taking care of the 
input headers, each of the three output queues (FIG. 9) is 
checked to see whether there is a data word in any (or all) 
of them to be set up. The output queues are checked by 
looking at the queue empty signals from the queue addre.ss 
generator 550, and if any of them are not empty, then a queue 
push request is sent to the queue address generator 550. It 
generates the address for the oldest entry in the queue that 
has been selected, and puts that address on the translation 
table address lines, which, in conjunction with the control 
signals from the state machine 530, causes the data from that 
corresponding address in the translation table to be read. If 
a non-empty queue is found, it is read, pulling the entry off 
of that queue. If there is more than one queue that is not 
empty, only one of them can be used. The system permits 
output of one cell per cell time for each queue. 

Whether or not a received header is present, when the 
periodically occurring start of cell signal occurs, a cell is 
processed via the queue address generator 550. When there 
is a received input header, it is first translated, and it's 
translated record value is stored at an appropriate address in 
the translation table, and then in addition a cell is processed 
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if there is a non-empty queue. All access to the translation 
table memory is accomplished through the queue process. 

FIG. 19 illustrates the queue control logic subsystem 13. 
This system consists of a decoder 600, a queue zero 610, a 
queue one 615, a queue two 620, a queue three 625, a 
multiplexer 630, and an output register 640. Input control 
signals include a processor request signal, a processor 
address signal, and a control signal from the header trans- 
lator (not shown), and a latch from the header translator. 
Output signals from the subsystem 13 include status to the 
header translation and transition table address. In FIG. 19, 
the queue control provides the translation table addresses. It 
responds to signals from the header translator. The header 
translator can do a push or pull on one of four queues. If the 
header translator is working with queue one, and is going to 
do a push, the next address has already been determined. 
That address is latched by a signal from the header translator 
and that address will be used by the header translator. After 
the address is latched, the header translator tells the queue to 
do the push. Each queue 610, 615, 620, 625 contains 2048 
storage locations. Illegal operations are avoided by having 
the header translator look-up empty and full bits. Subsystem 
decoder 600 consists of a 2-bit address decoder. 

FIG. 20 illustrates the logic residing in each of the queue 
25 subsystems 610, 615, 620, and 625 illustrated in FIG. 19. 
Input signals push and pull are input to a push address 
counter 16 and a pull address counter 17, respectively. The 
outputs of the push address counter and the pull address 
counter feed a multiplexer subsystem 18 and a compare 
30 subsystem 19. A top/l:)ottom signal controls the multiplexer 
18 by determining whether the push counter address sub- 
system 16 or the pull counter address subsystem 17 v/Hi be 
gated. Outputs of the compare subsystem include an empty 
and full signal. Output from the multiplexer 19 is either the 
35 output from the push address counter or the output from the 
pull address counter as gated by the top/bottom signal. The 
output of the push address counter is compared to the output 
of the pull address counter in the compare subsystem to 
determine whether the queue is empty or fiiU, and the 
4Q compare subsystem outputs two signals, empty and full. 
FIG. 21 illustrates the bus master arbitration subsystem 
20. The purpose of the bus master arbitration subsystem 20 
is to provide a structure and mechanism for allocating ATM 
cell bu.ses A, B, and C to selected adapter cards 150 in an 
45 efficient and high speed manner. Once an adapter card has 
been allocated an ATM cell bus, the adapter card is free to 
transfer ATM cells over the allocated bus 200. The bus 
master arbitration subsystem is programmed and controlled 
by the microprocessor interface 140. The processor interface 
50 sub.system 20 of the bus master arbitration subsystem directs 
data and control signals to FIFO pointers 20fl and a state 
machine 20b, ITie FIFO pointers provide a comparative 
method of allocating a bus to an adapter card 150 depending 
on whether the adapter card has been assigned a high priority 
55 or a low priority. 

Information from the FIFO pointer subsystem 20fl is 
combined with information in a table look-up subsystem 20c 
to generate a slot address in order to allocate access to an 
ATM cell bus to a given adapter card. The state machine 20Z), 
60 under the software control of microprocessor bus 140, sends 
the physical bus select signals and grant signals to the 
adapter bus and ultimately to the selected adapter card 150. 
The adapter cards retiirn and offer an accept signal and a 
grant acknowledge signal for each of the three buses A, B, 
65 and C. These signals are returned to the state machine 
subsystem. After an adapter returns an offer accept and a 
gram acknowledge, it is free to transfer ATM cells on the 
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ATM cell bus. The stale machine 2{)b may also send a signal the value in TO 1010. Each time an ATM cell is placed on the 

to the adapter cards to disable, in effect take away bus righu>, ATM cell bus, decrement signal 1090 decrements counter 

from a given adapter card, in order to give the rights to 1030. Once counter 1030 is decremented to zero, cell flow 

another adapter card. The list for allocating bus priority and onto the Al^ cell bus is blocked by signal 1100. The 

arbitrating between adapter cards is a circular polling list, 5 operation of register Tl 1050, counter 1060, counter 1070 

and when a bus becomes available, the bus master arbitra- and register Rl 1080, is similar to the above described 

lion subsystem dynamically continues allocation where it operation. The reason for having two parallel counter sys- 

last left off in the circular polling list. When the bus is taken terns is to permit the creation of a long term average bit rate 

from an adapter card and the bus subsequently becomes on the ATM cell bus and a short term average bit rate on the 

available, the bus is offered back to the card it was taken lO ATM cell bus. A long lerm average bit rate may be pro- 

from. The EOC signal, which is an input to the state grammed by setting RO and TO appropriately, and the short 

machine, is a timing signal. In effect, an arbitration control term average bit rate may be controlled by setting Rl and Tl 

bus, which selects and grants permission to use the ATM cell appropriately. 

data bus, is granting access to buses A, B, or C three times Referring to RGS. 24A-D, a data flow block diagram 

during each cell time. 15 illusirates the connection control process for obtaining 

FIG. 22 illustrate, a cell flow block diagram detailing the source input, processing it, storing it in the switch core, and 

cell flow from interface adapter 150 to switch core 100. The processing it for output through a destination interface 

interface adapters 150 that are connected to switch core 100 adapter for re -output. FIG. 24A illustrates the embodiment 

and to the cell bus 200 are designated to take either bus A, where a legacy protocol physical interface exists, such as 

bus B, or bus C on bus 200. Once bus A, bus B, or bus C has 20 Ethernet or Tl, which are non-Al^M. FIG. 24A illustrates a 

been selected, cells may flow between switch core 100 and legacy protocol in and a legacy protocol out embodiment, 

the interface adapters 150. For an interface adapter to send FIG. 24B illustrates a legacy protocol in and an ATM 

cells to the switch core, it must arbitrate for the bus, because protocol output, and FIG. 24C illustrates an ATM protocol in 

more than one interface adapter may be sharing a particular and a legacy protocol out embodiment. FIG. 24D illustrates 

bus. Slave bus arbitration circuit 154 communicates with 25 an ATM protocol in and an ATM protocol out embodiment, 

master bus arbitration subsystem 120 across the arbitration As illustrated in FIGS. 24A-D, the virtual pathways are 

control bus 210. The handshaking protocol across bus 210 illustrated. Thus, the interconnect cell buses can be the same 

includes offering the bus 210 to the interface adapters 150, or different for each of the illustrated application of FIGS, 

and as the interface adapter receives an ofler, it can either 24A-D. FIGS. 24A-D depict only the connection control 

accept it or reject it. If an adapter accepts an ofler, master bus 30 function of the invention. 

arbitration 120 follows up to the interface adapter that the As illustrated in FIG. 24A, a physical interface for a 

acceptance was granted. The grant is passed along bus 210, legacy protocol is coupled to the interface specific circuits of 

and slave arbitration circuit 154 acknowledges that grant, the interface adapter 150 which performs the functions of 

returning the signal to master bus arbitration 120 through adaptation, segmentation, a.ssigning of VPl and VCI values 

bus 210. An interface adapter 150 always accepts a bus grant 35 for a header, and bus arbitration interface for purposes of 

when it has ATM cells in FIFO 159 to pass to the core. FIFO communicating the adapted, segmented, and headercd cells 

ATM cell data is gated through block 157. and block 157 is corresponding to the physical interface input data. The 

controlled by flow control 153 signals token present 1110 adaptation consists of the encapsulation or mapping of the 

and token present 1100, In addition, gate 157 is further external legacy protocol to the internal ATM protocol, and 

controlled by data present signal 1120. Bus arbitration 154 40 vice versa for purposes of output translation at the destina- 

and flow control 153 both have access to external processor tion interface adapter. The segmentation process consists of 

interface bus 220 through external processor interface 155. breaking down the incoming data into forty -eight byte 

ATM cells may be passed from the FIFO 159 to flow control groupings for utilization in cells for passage to the switch 

153, over signal carrying lines 1090. core for storage, and thereafter for transfer from the switch 

FIG. 23 iUustrates the flow control 153 mechanism, 45 core and output via an interface adapter, 

sometimes known as *a dual leaky bucket'. Processor bus For the system as illustrated in FIGS. 24A, 24B, and24C, 

220 loads register TO 1010, register Tl 1050, register RO the forty -eight byte cell payloads from storage are adapted 

1040, and register Rl 1080. Register TO 1010 can be loaded and reassembled for compatibility with the destination out- 

into counter 1020; register Tl 1050 can be loaded into put legacy protocol. For the system as illustrated in FIG. 

counter 1060; register RO 1040 can be loaded into counter 50 24B, the stored forty-eight byte cells are transferred to the 

1030; and register Rl 1080 can be loaded into counter 1070. destination interface adapter for VPI translation and output 

The output terminal count of counter 1020 re-loads counter as AITVI cells, retaining the original stored forty-eight byte 

1030; and the terminal count output of counter L060 re-loads stmciure. FIG. 24D illustrates the embodiment for ATM 

counter 1070. Counter 1020 is decremented every 10 protocol input to the source interface adapter and ATM 

microseconds, and counter 1060 is decremented every 2 55 output from the destination interface adapter, 

microseconds. Signal 1100, originating at counter 1030, is a For the source interface adapters of FIGS. 24C and 24D, 

control signal that regulates the flow of ATM cells onto the only bus arbitration functions are needed. For the source 

ATM cell bus, and signal 1110 is also a How control signal interface adapters of FIGS. 24A and 24B, aU four functions 

that controls the flow of ATM cells onto the ATM cell bus. are needed, that is, adaptation, segmentation, assigning 

Decrement signal 1090, which feeds counter 1030 and 60 VPl/VCl, and bus arbitration. 

counter 1070 is used to decrement counter 1030 and counter In all of the illustrated embodiments, FIGS. 24A-D, the 

1070. The purpose of the flow control system 153 is to switch core provides header translation functions and for- 

regulate the flow of ATM ceils onto the A'llVl cell bus. Every wards to a destination queuing subsystem for output onto the 

10 microseconds, the count in register TO 1010 is decre- cell bu.ses 200. The processor of the switch core 100 

mented. When counter 1020 decrements to zero, the terrai- 65 initializes and sets up the variables and parameters for 

nal count line, feeding counter 1030, resets counter 1030 to assigning VPI and VCI values for header translation pur- 

the value contained in register RO 1040, and reseUs itself to poses. Thereafter, the source interface adapter automaticaUy 
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assigns the predefined VPI/VCI values from the set-up 
parameters, which will later be transferred with the data 
received from the external legacy protocol physical interface 
and coupled to the switch core for utilization by the header 
translation logic. 5 

Referring to FIGS. 24A and 24C, the stored cells are then 
output to a legacy protocol (i.e., no n -ATM), the VPI trans- 
lation is provided in accordance with pre-established param- 
eters as established by the processor as a function of the 
connection control; control is provided for reassembly of the lO 
cells into the proper format (e.g., packets for Ethernet); 
adaptation (providing the proper additional data to properly 
format the packet for communication (e.g., on the Ethernet)) 
is provided; and finally, the cell data is output in the 
appropriate legacy protocol physical interface formal. 15 

As Ulustraied in FIGS. 24B and 24D, the switch core 
stored cell data is output to the destination interface adapter 
which perfonms only the VPI translation tiinclion (adding it 
to the header), and then outputs the stored cell data with 
header in the ATM physical interface formal. 20 

From the description on connection control that was just 
described, it can now be illustrated how the Network Access 
Switch (NAS) system can be configured as an "edge 
device". An "edge device" is a device that will map a legacy 
protocol physical connection into an ATM connection as 25 
illustrated by FIGS. 24B and 24D. FIG. 24B illustrates the 
mapping from the legacy network into the ATM network, 
and FIG. 24D represents the mapping in the reverse direc- 
tion. The NAS system is capable of simultaneously perform- 
ing both mappings with an arbitrary number of connections 
that can be established within the system and with any 
arrangement of the physical legacy ports and ATM physical 
interfaces that are available. 

The NAS system can also be used as a blender providing 
the ability to optimize the use of the bandwidth on the AVM 
physical interface side. For Asynchronous Transfer Mode, 
cells and the time slots that are allocated to cells are not 
assigned to specific connections, but are assigned on an as 
needed basis. As shown in FIG. 24B, cells from legacy 
network connections are sent to the ATM physical interface 
and occupy bandwidth only when data from those physical 
ports actually needs to occupy that bandwidth; otherwise 
that bandwidth is available to other connections. 

Additionally, legacy inputs from multiple different types 
of legacy protocols can be converted by the source interface 
adapters and stored in the switch core and combined for 
ATM physical interface output from the destination interface 
adapter, so that incompatible source protocol inputs can be 
blended and output from a single ATM physical interface 
link. 

FIG. 25 shows the cell flow from the interface adapter 150 
to the switch core 100. Cells flow on the cell bus 200. As 
shown in FIG. I, that bus is bidirectional. There are transmit 
buses for carrying cells going from the switch core to the 
interface adapter. In the switch core 100 in FIG. 1, and in 
FIG. 25, the shared memory 130 is shown. Part of the shared 
memory is an output onto each of the three buses 200A, 
200B, and 200C. Each one of the interface adapters in the 
system can be connected electrically to a selected one of 
those three buses 200A, 200B, or 200C. The interface 
adapter 150 is configured by the processor 140 of the switch 
core 100 to accept cells only on the selected one of those 
three buses. Electrically, it can be configured to select any 
one of those three buses, but in a preferred embodiment, 
only one of the buses can be used. The configuration is 
established through the switch core processor and an ini- 
tialization process, which is done across the extended pro- 
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cessor bus 220 (FIG. 1). Once one of the cell buses has been 
selected, data will always flow from the shared memory to 
the interface adapter on that bus unless and until reconfig- 
ured. Each interface adapter is configured to accept ccUs on 
one bus during the overall system initialization and ongoing 
maintenance by the switch core processor 140. 

Cells coming from the interface adapter shared memory 
130 are coded in the format of a header which contains a VPI 
field and other fields (of a total length of four bytes) and a 
pay load (of forty-eight bytes), which contains the user data. 
The header information is used, in part, for determining how 
the cells are processed through the pathway of the cell bus 
200 between the shared memory and the interface adapters. 
Since multiple interface adapters can be connected to the 
same bu.s, each interface adapter must have a capability to 
pass only those cells which are designated to be received by 
another interface adapter. 

Each interface adapter 150 has a circuit called a VPI filter. 
The VPI filter is shown in FIG. 1 as 161, and in FIG. 25 as 
161. Tht VPI filler process utilizes a look-up table. The 
look-up table is configured by the switch core processor 
during power up of the system, or whenever an interface 
adapter is initially started. The sole purpose of the VPI filter 
is to either accept or reject cells received on the cell bus 200 
based upon I he setting of the filler bit. The VPI can have up 
to twelve bits to determine it's value, giving a VPI value 
range from zero to 4,095. There are 4,096 unique elements 
in the VPI filler. Each element can be programmed as on or 
off. There's a unique correspondence between each VPI 
value and each element in the VPI filter indexed by the VPI 
value. As illustrated, the filter is implemented as a look-up 
table. When a VPI value's corresponding element is deter- 
mined to be on, then the cell associated with that look-up 
process is allowed to pass onto the FIFO shown to the right 
of the VPI filter in FIG. 25. 

When an clement in the VPI filter is off, the cell that has 
been sent to that VPI filter is ignored. One or more other 
interface adapters could be programmed to accept that 
particular cell, but this one (with its filter bit value ofi) is 
programmed not to accept it. 

Once the data has been received into the FIFO, as in FIG. 
25, the interface specific logic has access to it (such as for 
purposes of ATM adaptation or to be forwarded to a physical 
port (e.g., ATM OC-3)). The entire cell (that came across the 
cell bus) is examined by the VPI filter, passed by the VPI 
filler, and then stored in the FIFO. This entire cell includes 
the header contents and the payload. 

In general, the interface specific logic manipulates the 
cells (once they've been received) and utilizes the informa- 
50 tion contained in the header in order to determine and 
provide additional processing as necessary. 

Tht VPI filter does not reduce the amount of processing 
lhat the interface specific logic has to do to with cells 
received by the interface specific logic. The VPI filter does 
55 limit the cell communication to the interface specific logic to 
those particular cells that are meant to be processed by that 
particular interface adapter. 

Referring to FIG. 26, there is illustrated a novel method 
and structure for data stream conversion from a serial 
60 constant data rate data stream (6.g.,Tl) to ATM format. The 
Tl data stream 710 is coupled to shift register 720, which 
accumulates 8-bils and outputs a byte at a time for storage 
in a read/write memory 730, illustrated as 64x8 bits. The 
read/write memory 730 is accessed to operate as a FIFO, 
65 out put ting the first received bytes first, and storing either 
four or three bytes, one after another, in the register memory 
750, stored in registers 751, 752, and 753 for the three byte 
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output, and stored in registers 751, 752, 753, and 754 for the 'I'he control slate machine 840 also provides a status 

four byte output. The output from these registers 750 is signal output 874 indicating there is room for forty-seven 

coupled as four bytes of output data 755 for coupling to the bytes to be written into the RAM 830, coupled to a status 

interface specific logic processor (140 of FIG. 1). In one register 870, which can be read by the microprocessor by 

embodiment, this microprocessor is an Intel 1-960 processor. 5 providing address and control signals 865 to the address 

The processor provides address and control signals 765 for ^{gO. which provides a status read select signal 867, 

couphng to an address decoder 760 which selects one of causing a status output 875 to be output to the micropro- 

three modes, readmg four bytes and providing a four byte ^^^^^^ indicating that there is room for the forty-seven bytes. 

read signal 764; readmg three bytes and providing a three ^^^^^ ^3^, ^ ^ pjp^ ^ 

byte read signal 763; and a request lor status read 767. The ■ * * 1 . . l- oah * 1 1 

L » J 1 c u . 1 ij 1 . • 1 10 responsive to the control state machmc 840, to selectively 

three-byte read and four-byte read address select signals ^ , , ^ . ^ r 1 • ^ 

763, 764 are coupled to the control state machine 740, which ^^^P"^ ^^V'/ ' -'"^^^ff in first out fashion, for 

synchronizes loading of and output from the shift register ^^^P^^^^ a shift register 820, which performs parallel to 

720, reading and writing of the RAM 730, and thus provides serial conversion to provide a constant rate senal data stream 

for the selective writing of the data from the RAM 730 ^lO of Tl data for output therefrom. The shift register 820 

contents to either four registers or three registers, responsive ^5 is loaded responsive to the control stale machine 840, and is 

to the respective control signal 764, 763, respectively. clocked at a rate determined by a Tl clock signal, which can 

Additionally, the control state machine 740 outputs a data be provided from any one of a number of sources, including 

payload available signal 774 indicating that 47 bytes are from the Tl data source in, or from an internal clock within 

available, indicating that the RAM 730 has the contents for the system. 

one cell available for mapping into the ATM cell format for 20 " Referring to FIG. 28, a shared memory record format for 

storage in the switch core using AALl adaptation process- storing ATM cells is shown. Sixteen 32bit words are allo- 

ing. cated for storing each ATM cell. The first word is the new 

Hie processor can request a status reading responsive to header, and the format varies depending on whether the 

sending an address and control signal 765 to the address interface is UNI or NNl. For a UNI interface, word zero is 

decoder 760 which sends a select signal 767 to the status 25 allocated as follov/s: bits 28-31 are allocated for storing the 

register 770 which outputs a'status signal 775 indicating the GFC, bits 20-27 are allocated for storing the VPI, bits 4-19 

availability of a complete celFs contents. are alloc;iied for storing the VCI, and bits 0-4 are allocated 

The processor determines when to read four bytes and for storing the FFl and CLR For an NNl interface, word zero 

when to read three bytes by virtue of what address the is allocated as follows: bits 20-31 are allocated for storing 

microprocessor is reading from or oulputting to the address 30 the VPI, bits 4-19 are allocated for storing the PTI and CLP. 

decoder 760. Upon receiving a status signal 775 that there Words 1-12 are allocated for storing the cell payload and 

are forty -seven bytes available, the microprocessor begins words 13-15 are reserved. 

reading first a three-byte read, and then eleven four-byte Referring to FIG. 29, a processor transmit queue (PTQ) 

reads, until all forty-seven bytes have been read out from the record Ibrmat is shown. Word one of the PTQ two word 

RAM 730 via the register 750. The RAM 730 is configured 35 format is the new header for the ATM cell, and the format 

as sixty-four bytes as described, even though there are only varies depending on whether the interface is UNI or NNI. 

forty-seven bytes being transferred during one cell construe- For a UNI interface, bits 28-31 are allocated for storing the 

tion to the processor. This extra capacity allows for elasticity GFC, bits 20-27 are allocated for storing the VPI, bits 4-19 

and provides a buffer for the additional storage requirements are allocated for storing the VCI, and bits 0-3 are allocated 

which can occur if the processor is delayed in restarting the 40 for sioring the PI I and CLP. For an NNI interface, bits 20-31 

process for the subsequent forty-seven bytes extraction from are allocated for storing the VPI, bits 4-19 are allocated for 

the RAM 730 and register 750. storing the VCI, and bits 0-3 are allocated for storing the 

As illustrated in FIG. 27, a separate circuit is provided for PTI and CLP. Word zero of the PTQ record format is 

providing data output from the interface specitic subsystem organized as follows: bits 0-3 are reserved, bits 4—19 are 

152 processor to be output for compatibility with the Tl 45 allocated for the shared memory of the address of the cell 

protocol as a constant data rate serial data stream. When a being stored, and bits 20-31 are reserved. In operation, the 

cellistransferred via the cell bus 200 to the interface adapter core processor requests a record address from the shared 

150, the processor on the interface specific subsystem pro- memory. It then writes an ATM cell into that record in shared 

vides an address and control signal 865 to an address memory and writes pertinent header information into the 

decoder, and provides corresponding data on a micro pro- 50 PTQ register. The processor requests that the record be 

cessor data bus 855. The data, as illustrated, is thirty-two placed on a queue and the switch forwards the cell to the 

bits, or four bytes, in width. The least significant byte is correct destination or destinations. 

directly written to the RAM 830 from the microprocessor Referring to FIG. 30, a mapping of definitions of bits in 

data bus 855, without going through the intermediate reg- the VPI Looloip Table to the bits in the VPI Lookup Table 

isters 850 (852, 853, 854), but still synchronized responsive 55 Records is shown. The VPI Lookup Table Record consists of 

to the address decoder 860 responsive to the address and two 32bii words. FIG. 30 has a first column labeled "Word" 

control signals 865, and responsive to the control slate that indicates whether word 0 or word 1 is being defined. A 

machine 840, which is responsive to the three-byte write second column labeled "Bits" indicates which bits are being 

signal 863 and the four-byte write select signal 864 output defined, and a third column labeled "Description" provides 

from the address decoder 860. The most significant three 60 the definition for the word and bits given in the first two 

bytes of the four-byte output on the data bus, are buffered columns, respectively. 

and latched in the registers 852, 853, 854, from least Referring to FIG. 31, a mapping of definitions of bits in 

significant to most significant, and responsive to the control the VCI U)okup Table to the bits in the VCI Lookup Table 

state machine 840, which registers output their contents to Records is shown. The VCI Lookup Table Record consists 

the memory 830, selectively providing output from all three 65 of two 32bit words. FIG. 31 has a first column labeled 

registers (852, 853, 854) for a four-byte write, and only from "Word" that indicates whether word 0 or word 1 is being 

registers 852, 853 for the three-byte write. defined. A second column labeled "Bits" indicates which 
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bits are being defined, and a third column labeled ''Descrip- 
tion" provides the definition for the word and bits given in 
the first two columns, respectively. In operation, the table is 
indexed using the received VCI value added to the VCI 
lookup table ofiket (from the VPI lookup table record). 

Referring to FIG. 32, a two word 16bit per word Queue 
Record Definition is shown. Word 0 is organized as follows: 
bits 0-3 are reserved, bits 4-19 are allocated for storing the 
shared memory address of a cell, and bits 20-31 are 
reserved. The organization of word 1 depends on whether 
the interface is UNI or NNI compliant. For a UNI compliant 
interface, bits 0-3 are allocated for storing the PTl and CLP, 
bits 4-19 are allocated for storing the VCI, bits 20-27 are 
allocated for storing the VPI, and bits 28-31 are allocated for 
storing the GFC. For an NNI compliant interface, bits 0-3 
are allocated for storing the PCI and CLP, bits 4-19 are 
allocated for storing the VCI, and bits 20-31 are allocated 
for storing the VPI, 

Referring to FIG. 33, the relationship between an Adapter 
Slot location and an interrupt bit is described. A bit set at 
address 0x92001000 indicates that interface adapter in slot 
number 'N* has sent an interrupt, and a bit set at address 
0x92001002 indicates that the interface adapter in slot 
number 'N+16' has sent an interrupt. 

Referring to FIG. 34, a mapping between Interrupt 2 
Flags/Masks register bits and their description is shown. In 
operation, a set bit indicates that an interrupt has occurred. 
Each bit can be reset (or set) by the core processor after the 
interrupt is processed. A 0 indicates that the event has not 
occurred, and a 1 indicates that the event has occurred. 

Referring to FIG. 35, a mapping between the Manage- 
ment Information Block (MIB) clement description and the 
element location in shared core is shown along with a 
mnemonic for the address location, where applicable. For 
instance, entry seven in the MIB table "Parity Error In Cell, 
Port 1" at address 0x90000018 defines the address in shared 
core for indicating a parity error for a port 1 cell. Similarly, 
entry one in the MIB table "Missing Cells, Port 1" at address 
0x90000000 indicates that missing cells were detected in a 
transmission from Port 1. 

Referring to FIG. 36, a table mapping ATM Bus Control 
Configuration Parameters to shared core memory addresses 
is shown. High and low priority list start addresses, list stop 
addresses, and list lengths for bus A, bus B, and bus C are 
shown. In addition, the mapping for initialized pointers, an 
alarm word, an alarmed slot, a bus control enable, a bus list 
address space, reset pointers A, B, and C high, reset pointers 
A, B, and C low, a read slot number of core, and an enable 
state machine is shown. 

Referring to FIG. 37, a mapping of parameters and record 
size to addresses in a Common Logic Configuration PROM 
is shown. The parameters defining a system configuration 
are listed in the first column, the PKOM address is listed in 
the second column, and the record size is listed in the third 
column. 

Referring to FIG. 38, a mapping of Common Logic 
Controls (read/write) record size to shared core addresses is 
shown. The parameters defining the Common Logic Con- 
trols (readAvrite) is mapped to the given address as two half 
words or one half word. 

Referring to FIG. 39, a mapping of the AVM Interface 
Adapter Parameters is shown. The first column indicates the 
ATM Interface Parameters, the address, and the record size. 

From the foregoing, it will be observed that numerous 
variations and modifications may be elTected without depart- 
ing from the spirit and scope of the invention. It is to be 
understood that no limitation with respect to the specific 



20 



25 



30 



35 



45 



50 



60 



65 



apparatus illustrated herein is intended or should be inferred. 
It is, of course, intended to cover by the appended claims all 
such modifications as fall within the scope of the claims. 
What is claimed is: 

1. A digital switching system for coupling with one or 
more specific physical interface external data signal sources 
regardless of signal protocol, said system comprising: 

a switch core assembly comprising a shared memory 
subsystem and a shared bus subsystem comprising at 
least one arbitration control bas, a processor control 
bus, and a plurality of shared cell buses; 
processor means for initiahzing the switch core assembly; 
interface adapter means coupled to the shared bus sub- 
system and comprising an interface adapter assembly 
for coupling data between the external signal source 
and an assigned one of said cell buses and communi- 
cating the data via cells with said switch core assembly; 
means for storing the cells from said interface adapter 

means within said shared memory subsystem; 
means !or outputting said stored cells from said shared 
memory subsystem on said assigned one of the cell 
buses to said interface adapter means; and 
wherein siiid switch core assembly further comprises at 
least one bus master arbitration subsystem and for 
arbitrating between said interface adapter means and 
said switch core assembly, and 
wherein said interface adapter means further comprises a 

bus slave arbitration subsystem; 
wherein said interface adapter assembly comprises: 
a common interface logic subsystem for coupling said 
interface adapter assembly to said switch core 
assembly via said shared bus subsystem; 
a physical interface specific subsystem means for cou- 
pling from said physical interface specific subsystem 
to said common interface logic subsystem; and 
first means for translating externally coupled specific 
physical interface protocol signals into cell format, 
for storage in said shared memory subsystem via said 
shared bus subsystem; and 
second means for translating said stored cell formatted 
data into specific physical interface protocol signal 
formatted data for coupling to said external signal 
source. 

2. The system as in claim 1, wherein said cells comprise 
asynchronous transfer mode (ATM) cells. 

3. The system of claim 1, wherein the interface adapter 
means is further comprised of a plurality of the interface 
adapter assemblies, each of the plurality having a respective 
preassignc'd cell bus; 

wherein said processing means selectively assigns a 
respective one of the cell buses to a respective one of 
the interface adapter assemblies. 

4. 'ITie system of claim 3, wherein the processing means 
assigns a plurality of the interface adapter assemblies in 
common to at least one of the cell buses, the system further 
comprising bus arbitration means for coupling to each of the 
interface adapter assemblies, and to the shared memory, for 
managing access to each of the cell buses for each of the 
respective interface adapter assemblies coupled thereto. 

5. The system as in claim 1, wherein for each of the cell 
bu.ses, the bus master arbitration subsystem initializes and 
maintains a list corresponding to each of the cell buses, 
containing references to the bus slave arbitration subsystems 
that are attached to each of the respective ones of said cell 
buses. 

6. The system as in claim 5, wherein each list maintained 
by the bus master arbitration subsystem is dynamically 



02/25/2004, EAST Version: 1.4.1 



5,949,785 

27 28 

modified responsive lo changes in configuration of ihe bus assembly uses to communicaie with said respective interface 

slave arbitration subsystems connected lo the said cell buses. adapter assembly. 

7. The system as in claim 1, wherein each of the bus slave 16. The system of claim 1, wherein said signal source 
arbitration subsystems is programmable to dynamically comprises one of Tl carrier, Ethernet data, 0C3 data, ATM, 
change the assigned cell bus via which the respective bus 5 and DS3 da la. 

slave arbitration subsystem communicates cell data. 17 ^^^tem of claim 2, wherein said shared memory 

8. The system of claim 1, whereui at least one of the is organized into sixteen word blocks, wherein in at least one 
plurahty of interface adapter assemblies is assigned a higher ^^-^ ^^^^^^^ ^^^^^ ^^^^^ ^^^^^^^ ^^^^^ 3t^^^ 
pnority status and ls coupled in common with at least one of j^^^ ^-^^ remaining three words of AIM 
the inlerrace adapter assemblies which is assigned a lower „ . 1 . • c ^ 

. . 1 J • r ■ 1 11 10 header bcmg unspeciiied; 

priority coupled via a common respective one ot said cell t- r > 

buses- and wherein said processing means provides means for addi- 

wherein said bus master arbitration subsystem further ''""''"y regenerating said three words of ATM header 

c - • r i_ ■ 1 11 1_ on an as-needed basis, 

comprises means for pnonlizing, for each said cell bus, r, ,. • j-^ j 

access to the respective cell buses for each of the 18. The system of claim 2, wherein said interface adapter 

interface adapter assemblies for transmittal of the cells °'f='"^ comprised of means for segcnenting and 

via the respective cell bus, wherein the higher priority ^'^^P^'J assigning VPI and VQ 

assemblies are preferentially granted access to that ^'""flf"'' ^"mmunicaiion as ATM cells to said switch core, 

respective cell bus relative to the lower priority assem- 'y'^'"" IS'jherem said interface adapter 

^j.^g means CO mpnses source mtertace adapter means for input- 

o Tn, ' ^ ■ 1 • o ^0 ting the data into the switch core, and destination interface 

9. The system as in claim o, ^ r . .i. j . ^ ■* u 

, . , , L . adapter means for outputtine the data trom the switch core 

wherein the bus master arbitration subsystem ma mtains a , ^ , i i * * *u • j^tdt j 

. . . J ^ _. r . • u • ■ to an external destination responsive to the assigned VPI and 

pnoritized set ot lists comprised or a higher priority values 

assembly list and a lower priority assembly list tor each . , „ „ • • 

^ , , \ , , 1, . 20. A switching system comprising: 

interface adapter assembly attached to each cell bus; r » 

wherein a polling interval is defined, during which the bus '^""^ subsystem comprising: 

master arbitration subsystem polls the bus slave arbi- '^^ared memory for storing data; 

, ^. u . t u • . ^ . „ui shared processornieans tor processing said stored data; 

tration subsystem of each inierrace adapter assembly , \ • ■ , ^ 

starting with the higher priority list until finding a bus ' subsystem comprising a plurahty of control buses 

slave arbitration subsystem thai indicates a respective 30 and a plurality ot data buses; 

interface adapter assembly that has data to send and arbitrating usage ol said plurality of data 

assigning that interface adapter to said cell bus; and . :)Lises, , r j- 

r . . , . ... , , an interface subsystem compnsing a plurality of dis- 

wherem when said bus master arbitraiion subsysiem finds ^sing both a com- 

no bus slave arbitration subsystem that has data to send, ^^^^ .^^^^^^^^ ^^ ^^^i,^^,; ^ ^ 

the bus master arbitration subsysieni begins polling the 35 subsystem; 

next lower priority list until an interface adapter assem- , . ^„-fi^ ^„Ko„^t^r« «r,^ 

^- ■' , . , L „. wherem each said speciiic interlace subsystem pro- 

bly indicates data to send and IS assigned to the cell bus. i r • .1 u„^-««i 

. t • « , • . •,. V ides for communication with an external physical 

10. The system as m claim 9, wherein when said bus , - , a *^ ^*u^^ ^..ul.,^*^^^. 

^ . , . „ . c 11 1- . -J data source independently or the other subsystems 

master arbitration subsystem has polled from all lists, said ^^^^j ^ 

bus master arbitration subsysiem stops polling for the cur- « J^^^ ^^^^ ^-^ -^^^^^^^^ ^^^bled to 

rent poUmg mteival and begms polling agam at the start of communicate with said shared core subsystem via 

the next polhng interval. „ ^ . . . . , ^ said bus subsystem comprised of at least one of said 

11. The system of claim 9, wherein said pnoritized set 01 , ... j- , . . 

. ' plurality of data buses, 

lists IS mamtained as circular, multi-tier hsts; ^l. The system of claim 20, wherein said bus subsystem 

wherein the master bus arbitration subsystem polls the 45 ^ ^^^^^^ comprised of at least one control bus, wherein 

slave bus arbitration subsystems via the arbitration ^^^^^^^ physical data interface signals are received by said 

control bus m a round robin manner, first tor higher ^^^^^^ micrf^cc subsystem and transferred to said common 

priority, then for lower priority ones ot the interface interface lor translation to cells and for coupling therefrom 

adapter assemblies, wherein the master bus arbitration ^.^^^ ^,^.^,.^^1 ^^^^ subsystem via one of said data buses, 

subsysiem determines whether the interface adapter 50 therein said arbitration means communicates via one of the 

means has data to send, said bus master arbitration control buses 

subsystem continuing to poll said lists, first higher 22. The system of claim 20, wherein said shared processor 

priority, then lower priority, iiniil a polled bus slave additionally polls said I/O adapters to at least determine 

arbitration subsystem responds that il has data to send. ^^^^^^ ^j^^^^ ^^^^^^ ^.^-^ ^^^^^^ processor means further 

12. The system as in claim 9, wherein at the end of each 55 cQmpj-isiinr 

polling interval, the bus master arbitration subsystem repeats f . • i- r • r ^ 1/*-^ j * 

\ . . • r . • , r rr- • u 1- . i_ nicans I OH storuig 3 list of initialized I/O adaptcrs: 

the polling, beginning from where it lell ofi: in each list at the . . 

next position in the respective list. "'^^"'^ «'niparmg the polled I/O adapters to said list; 

13. The system as in claim 9, wherein the bus master means for enabling said shared processor to initialize any 
arbitration subsystem performs the polling for a plurality of 60 said 1/0 adapters not on said list; and 

prioritized sets of lists, each set corresponding to a respec- means for updating said list according to the poll. 

tive one of the cell buses. 23. The interface system of claim 22, further comprising 

14. The system of claim 1, wherein said switch core is means for deleting from said list, each I/O adapter not 
further comprised of means for initializing each of said coupled to the system. 

interface adapter assemblies. 65 24. Tiie system as in claim 22, wherein said shared 

15. The system as in claim 1, wherein each interface processor means responds at least one of (1) in real time to 
assembly has a unique address which the switch core the insertion and removal of each of said 1/0 adapters, such 
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that uninterrupted operation of said system is enabled, (2) at 
periodic intervals, and (3) as requested by a user. 

25. The system of claim 20, wherein said shared processor 
means further comprises means for maintaining a common 
storage database of system configuration information, 
wherein at least a part of said configuration information is 
communicated to each of the plurality of I/O adapters. 

26. The system as in claim 25, wherein said shared 
processor modifies the common storage database responsive 
to input from a source external to the shared core and the 
interface subsystem. 

27. The system of claim 20, wherein said shared processor 
means initially enables and sets up address map tables and 
sets up configuration variable data for all of said I/O adapters 
which thereafter operate autonomously of one another, and 
wherein thereafter the shared processor means enables, 
disables, and modifies the configuration data and modifies 
the autonomous operation of each of said 1/0 adapters. 

28. The system of claim 25, wherein said conliguralion 
information is stored in a non-volalile memory, and wherein 
the configuration information is compressed prior to storage 
and decompressed after retrieval. 

29. A data communications system comprising: 
a plurality of distributed I/O adapters; 

a shared core comprising: 

a shared memory subsystem for storing cell data; 

a shared processor for at least managing setup, 
initialization, monitoring, and management of com- 
munication between selected ones of said I/O adapt- 
ers; 

a plurahty of shared core buses, comprising multiple 
cell buses, providing mutually exclusive means for 
commonly coupling said I/O adapters; and 

shared bus arbitration means for managing communi- 
cation via said core buses between said coupled I/O 
adapters and said shared core. 

30. The system of claim 29, wherein at least one said I/O 
adapter further comprises an external physical specific inter- 
face subsystem and a common shared interface subsystem; 

wherein said common shared interface subsystem com- 
prises means for coupling and respective I/O adapter to 
said shared core buses and said shared core thereby 
providing communications therebetween; 

said external physical specific interface subsystem com- 
prising means for coupling and interfacing with exter- 
nal data received in a first protocol format and means 
for translating said received data from said first proto- 
col format into data having a shared memory format for 
communication with the shared core via the shared core 
buses. 

31. The system as in claim 30, wherein a processor 
subsystem controls said data flow control mechanism via 
said processor bus, said data control mechanism comprising: 

a first register having an output coupled to a first counter; 
a second register having an output coupled to u second 
counter; 

a third register having an output coupled to a third 
counter: 

a fourth register having an output coupled lo a fourth 
counter; and 

wherein an output of said first counter reloads said second 
counter, an output of said third counter reloads said 
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fourth counter, wherein said second and fourth counters 
each provide a control output to control data flow. 

32. The system of claim 31, wherein said flow control 
mechanism further comprises means for decrementing said 

S counters, wherein when said first counter decrements to 
zero, said second counter resets to a count value of said 
second register and each time data is placed on a cell bus, 
said seccmd counter is decremented such that when said 
second counter is decremented to zero, data flow onto said 

10 cell bus is blocked by said control output. 

33. A data communications interface comprising: 
a switch core comprising: 

a terminal interface subsystem; 
a fii-st bus arbitration subsystem; 
a processor subsystem; 
a shared memory subsystem; and 
a back plane subsystem comprising: 

an arbitration control bus coupled to the first bus 

arbitration system; 
a processor control bus coupled to the processor 

subsystem; and 
a data cell bus subsystem coupled to the shared 
memory subsystem, 
said cell bus subsystem comprising a plurality of cell 
buses, each of which is operationally independent of 
the other; 

a plurality of interface adapters, each comprising a com- 
mon core bus interface coupled to the back plane 
subsystem, said common core bus interface comprising 
a second bus arbitration subsystem coupled to the 
arbitration control bus and a data cell flow management 
subsystem; 

means for providing data from a plurality of interface 
ad a liters representing multiple communications proto- 
cols. 

wherein each of said interface adapters is further com- 
])rised of (1) an interface specific subsystem for 
coupling to an external source of data and (2) means 
for transforming the data from the multiple commu- 
nications protocols into a shared memory protocol, 
wherein the data transformed into the shared 
memory protocol is communicated via one of the cell 
buses and is stored in the shared memory subsystem; 
wherein said first bus arbitration subsystem is further 
comprised of slot ID means for providing a unique 
identity signal for each of the interface adapters; 
wherein said first and second bus arbitration sub- 
systems communicate via the arbitration bus; and 
wherein said first bus arbitration subsystem maintains a 
slot ID map for controUing communications over 
said data cell bus subsystem. 

34. The system as in claim 33, wherein the shared core 
utilizes the processor bus to communicate configuration 
information to respective ones of the I/O adapters. 

35. riic system as in claim 33, wherein the backplane 
subsystem has a plurahty of addressable slot locations, each 
having a unique address; and 

wherein the slot ID means is responsive to placement of 
the respective I/O adaptor into one of the addressable 
slots. 

36. The system as in claim 33, wherein said processor 
subsystem determines which one of the interface adapters is 
present and coupled to the backplane subsystem, wherein 
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said processor subsystem provides for allocation of configu- 
ration tables in said shared memory, said processor sub- 
system providing means for storing initialization informa- 
tion comprising data for the configuration tables 
corresponding to attached ones of said interface iidapters, 
initially responsive to default initialization information, and 
thereafter modifies the initialization information in said 
configuration tables responsive to operation of the system. 

37. The system as in claim 36, further comprising a 
management interface, said management interface compris- 
ing means for permitting alteration of said configuration 
table for each said interface adapter in response to an 
external input. 
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38. The system as in claim 36, wherein said processor 
modifies said configuration table responsive to a change in 
status of :i corresponding one of the interface adapters. 

39. 'Ilio system as in claim 36, wherein said configuration 
table comprises setup information corresponding to at least 
one of (i) ihc interface specific subsystem, (ii) the operation 
of the common core bus interface, and (iii) the operation of 
the shared memory subsystem. 

40. The system as in claim 39, where said configuration 
table further comprises a VPl and VCI translation table. 
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